DP - 随笔分类 - Kgds

万圣节的小L

摘要：万圣节的小L 题目描述：今天是万圣节，小L同学开始了一年一度的讨要糖果游戏，但是在刚刚过去的比赛中小有成就的他打算给自己增加一点难度：如果没有讨到每一家的糖果就算输。已知小L共有n（n不大于10000）个邻居，他们都在同一条街上（可以近似看成一条直线），第i个邻居的坐标是xi。L同学的妈妈会在一阅读全文

posted @ 2018-12-01 13:03 Kgds 阅读(155) 评论(0) 推荐(0)

[NOIp2008]题解

摘要：ISBN号码 T1：排座位 T2：传球游戏 T3：阅读全文

posted @ 2018-10-01 14:06 Kgds 阅读(139) 评论(0) 推荐(0)

[NOIp2000提高组]方格取数

摘要：[NOIp2000提高组_T4]方格取数阅读全文

posted @ 2018-08-21 15:20 Kgds 阅读(299) 评论(0) 推荐(0)

猫狗大战

摘要：裸状压DP 阅读全文

posted @ 2018-08-21 08:57 Kgds 阅读(215) 评论(0) 推荐(0)

垃圾陷阱

摘要：垃圾陷阱 #1：堆放垃圾以及吃垃圾不耗费时间#2：根据题目得知没一波垃圾只有两种处理方法：吃掉、堆起来，因此使用一维dp就能AC，dp[i]表示高度为i时最高生命值为dp[i]#3：虽然说堆得越高出井的越快，但也不应该先考虑堆起来，因为这样不能保证不饿死，所以应求在同一高度中最高生命值#4：要将数据阅读全文

posted @ 2018-07-19 15:26 Kgds 阅读(193) 评论(0) 推荐(1)

随笔分类 - DP

公告