Lovegood的博客

摘要： 双倍经验好评 题目链接 蒟蒻第一次用这样的方式做环上dp，实在是想记录和总结一下。 环上dp的做法 我们将环切成一个链之后，倍长该链做dp即可做到从每一位出发，可参考P1880石子合并。 我们抢先将环切成一条链，然后枚举断点的状态，即为这道SP283。 条件 $n$ 时间内总共睡 $b$ 小时。 每 阅读全文

摘要： 题目链接 小小讲一讲吧，写篇题解。 条件 $n$ 非常小，大概 $n^3$ 能过。 有编号，时间，距离三个要素。 时间很大，不可能直接作为数组的两维。 思路 出于对上述条件的考虑，一位大佬思考过后决定使用区间dp，并教会了我。 用离散化后的时间作为数组的两维。 而后每次枚举时间的时候，找到这在当前时 阅读全文