摘要：
再来一道dp ~ 莫怪我蒟蒻啊…… 其实我一开始是想 f [ i ] 表示 1 ~ i 的休息时间的最大值，但是发现一个问题：第 i 时刻的最大空闲时间和之后的任务是有关系的，所以我们只能从后往前扫一遍（数据范围显然是线性的）。 那么对于空闲时间，自然等于上一刻 + 1 ,而对于一个左端点，自然是和 阅读全文
posted @ 2019-01-30 19:42
paopo
阅读(154)
评论(0)
推荐(1)
摘要：
我是想写写dp来着……所以我查了标签是dp的题。 在做了三道蓝题之后，蒟蒻的我想做一道简单点的题恢复自信qwq…… 于是，这道题，我怎么也下过不出转移方程……但是我忽然发现，这道题根本就不用dp！贪心 + 排序即可！ 因为我们一定是要时间 < n 的，所以我们就算最后什么也没找到，也不会比 n 更差 阅读全文
posted @ 2019-01-30 16:04
paopo
阅读(119)
评论(0)
推荐(1)
摘要：
AC率因为这一道题…… 在定义域内单调递减……做自由落体运动……沉淀不反…… 所以我来说说这道题。 其实是一个有些小变化的背包问题。对于一个新的物品 i ，有选个不选两种情况。那么定义 f [ i ] [ j ] 为第 i 件物品，高度为 j 时的体力值，而这个值我定义的是不随着消耗减小，而是直接和 阅读全文
posted @ 2019-01-30 14:51
paopo
阅读(301)
评论(1)
推荐(2)
摘要：
一开始状态定义错了……所以没有对qwq，以及有几个坑qwq…… 首先 f [ i ] [ j ] 表示以 i 为根的子树，切除 j 个节点所需要切除的最小边数，而我一开始定义的是表示以 i 为根的子树，切除后生成一颗有 j 个节点的子树，所需要切除的最小边数。 为什么我的不行呐？因为对于一个新的子节 阅读全文
posted @ 2019-01-30 10:29
paopo
阅读(121)
评论(0)
推荐(1)
浙公网安备 33010602011771号