传送门：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 […]
最近评论
采集一直 发布于 1 周前（09月27日）
采集一直 发布于 1 周前（09月27日）
hesy 发布于 2 周前（09月21日）
www 发布于 4 周前（09月11日）
嫩爹 发布于 2 个月前（07月28日）