
状态压缩
TARsier_Gu
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【NOIP2014八校联考第2场第2试】帮助Bsny(help)
DescriptionBsny的书架乱成一团了,帮他一下吧! 他的书架上一共有n本书,我们定义混乱值是连续相同高度书本的段数。例如,如果书的高度是30,30,31,31,32,那么混乱值为3;30,32,32,31的混乱值也为3。但是31,32,31,32,31的混乱值为5,这实在是太乱了。 Bsny想尽可能减少混乱值,但他有点累了,所以他决定最多取出k本书,再随意将它们放回到书架上。你能帮助原创 2017-01-15 07:58:15 · 640 阅读 · 0 评论 -
【NOI2014】挖宝藏(treasure)
Description Solution 这道题目是WinterCamp 2008 游览计划的加强版,原题是只有一层,但是主要解题思路原创 2017-03-23 15:21:23 · 651 阅读 · 0 评论