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 · 644 阅读 · 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 · 587 阅读 · 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 · 571 阅读 · 0 评论