传送门:B - At Most 3 (Judge ver.) (atcoder.jp) 题目大意 给定一个长度为N的数组(N <= 300),每次从中取出至多3个数字,问所有可能的且小于等于W的和(sum)有多少种。 思路 dfs,一共3层,每层可能的结果为a[1 ~ N]或0(不选)。 为了防止重复选择,用vis数组防止重复,还可以用k(循环开始位置)来剪枝。 第二个剪枝就是当sum &g […]
传送门:B - At Most 3 (Judge ver.) (atcoder.jp) 题目大意 给定一个长度为N的数组(N <= 300),每次从中取出至多3个数字,问所有可能的且小于等于W的和(sum)有多少种。 思路 dfs,一共3层,每层可能的结果为a[1 ~ N]或0(不选)。 为了防止重复选择,用vis数组防止重复,还可以用k(循环开始位置)来剪枝。 第二个剪枝就是当sum &g […]
题目传送门:E - King Bombee (atcoder.jp) 没错,就是一个纯纯的DP,难在状态表示。 一开始我也以为是图论,但是观察到特点:取模、数据范围、奇偶性、求方案数。这些可都是DP的显著特征啊,于是考虑使用dp。 题目描述请看原题,自己翻译一下。 思路 这题难就难在表示状态,我们用dp[i][j][k]表示第i个点,在时间j(时间就是在序列中的位置),走过x的次数为奇数或偶数(1 […]
Eriktse
18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。
COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.
Theme Kratos | Hosted In TENCENT CLOUD