摘要：
P3574 [POI2014]FAR-FarmCraft 贪心+DP 随便猜了一个贪心策略居然就A了,那我就来简单证明一下这个贪心策略 令 \(f_i\) 表示以 \(i\) 为根的子树内,从 \(i\) 出发开始安装电脑所需的最长时间, \(t_i\) 表示遍历完整棵子树所需的时间 按照 \(f_ 阅读全文
摘要：
P6563 [SBCOI2020] 一直在你身旁 一道非常值得做的单调队列优化DP，刚开始看到这道题目一直想着二分，愣是没有看出是个DP，后来仔细想了下，可以轻易的写出 \(O(n^3)\) 的暴力. 定义 \(f_{i,j}\) 表示确定区间 \([i,j]\) 内的数字所需的最小花费,得出转移方 阅读全文