![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 79
「已注销」
这个作者很懒,什么都没留下…
展开
-
HDU 5900 QSC and Master (区间DP)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意:给出序列Ai.key和Ai.value,若当前相邻的两个数Ai.key和Ai+1.key的最大公约数大于1,则可以把这两个数消去,同时消去Ai.value和Ai+1.value,每次消去得到的分数为Ai和Ai+1的value值,问最大可能得分。 注意:当Ai和Ai+1被消去后,Ai原创 2017-01-20 20:43:11 · 239 阅读 · 0 评论 -
几个相似的DP题
HDU1398 题意:把一个整数分拆成1、4、9、16、……、256、289(注意:只到289)这17个完全平方数的和,有几种方法。 解法不用说自然是DP,因为搜索显然超时。 (这样的题我一般不敢开int,怕爆……) 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using nam原创 2017-01-20 20:43:38 · 299 阅读 · 0 评论 -
HDU 1074 Doing Homework(状压DP)
第一次写博客ORZ…… http://acm.split.hdu.edu.cn/showproblem.php?pid=1074 http://acm.hdu.edu.cn/showproblem.php?pid=1074 这两个总有一个是可以点开的…… 题意比较清晰的啦。 做法的话暴力显然不合适,15!太大。 所以考虑状压DP…… 代码参考了网上大神的。十分感谢。谢谢@键盘上的舞者原创 2017-01-20 20:43:02 · 322 阅读 · 0 评论 -
BZOJ2748(DP)
非常简单的DP题。类似背包的操作,按照音量改变值进行状态转移即可。原创 2016-12-15 20:15:37 · 370 阅读 · 0 评论