DP
文章平均质量分 63
ElephantFlySong
这个作者很懒,什么都没留下…
展开
-
swjtu2383(Music Problem)
题目链接:http://swjtuoj.cn/problem/2383/ 当n大于3600时,一定可以,证明:当(presum[i]-presum[j])%3600 == 0时,成立,根据抽屉原理,当n > 3600时,一定有presum[i] == presum[j](mod 3600) 当n时,dp f[i+1][j] |= f[i][j]; f[i+1][(j+t原创 2017-05-18 09:58:57 · 327 阅读 · 0 评论 -
HDU6092(Rikka with Subset)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6092 题解看这里:http://blog.csdn.net/qq_36306833/article/details/76926969 #include #include #include using namespace std; const int maxn = 1e5 + 10;原创 2017-08-09 12:44:48 · 309 阅读 · 0 评论 -
51nod1154(回文串划分)
题目链接:https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=307682 无从下手的时候考虑DP…… 区间DP考虑优化成线性DP…… 统计回文串,可以枚举中点,想两边扩展…… 预处理出以每个字符为结尾的最长回文串,记录其起点;对于每一个字符来说,枚举以这个字符为终点的回文串,选最小值。 #include #incl原创 2017-08-06 11:16:05 · 318 阅读 · 0 评论