![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP- 大杂烩
文章平均质量分 79
--Splay--
这个作者很懒,什么都没留下…
展开
-
Regionals 2009 Asia - Hsinchu UVALIVE, 4525 - Clues 搜索
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=350&page=show_problem&problem=2526题目大意:话说岛国有位博士,想要保护一个数据的安全,这个数是个质数,假设是k0。他的策略是这样的,首先他选择一个r,r>=1,和一个空集合C,原创 2015-08-10 00:30:25 · 648 阅读 · 0 评论 -
Regionals 2009 Asia - Hsinchu uvalive 4526 Inventory - dp
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=350&page=show_problem&problem=2527题目大意:有个工厂要生产一些产品,生产之前先要买一些原材料,但是每天材料的价格不一样,今天买的材料只能今天用或者明天用,每天必须完成每原创 2015-08-10 00:50:52 · 594 阅读 · 0 评论 -
codeforce 583D Once Again... - 最长上升子序列
/**codeforce 583D Once Again...给定一个数列包含n个数,将它复制t次,得到一个新的数列,求这个数列的最长非递减子序列。看到题目条件n比较小t比较大,而子序列又要求是非递减的,也就是说当t大于n的某一个倍数时,中间一段子序列应该是全部相同的一个数。思考一下便可以发现,以n段作为分解来考虑,预处理出前n段以某个数字结尾的最长非递减子序列用inc[i]表示原创 2015-10-04 15:31:07 · 574 阅读 · 0 评论