随笔分类 -  动态规划

DP中的树上边/点覆盖问题
摘要：一点小的DP套路总结 阅读全文
posted @ 2020-12-02 15:19 Suzt_ilymtics 阅读(319) 评论(0) 推荐(0)
luoguP2657 [SCOI2009] windy 数
摘要：第二道 阅读全文
posted @ 2020-12-01 09:42 Suzt_ilymtics 阅读(88) 评论(0) 推荐(0)
luoguP4999 烦人的数学作业
摘要：入门题 + 模板题＋例题 阅读全文
posted @ 2020-12-01 08:36 Suzt_ilymtics 阅读(144) 评论(0) 推荐(1)
LIS的优化
摘要：二分优化 在求一个最长不上升自序列中，显然其结尾元素越小，越有利于接其他元素，对答案的贡献也就可能会更高 那么我们可以用low[i]去存长度为i的LIS结尾元素的最小值 因此我们只要维护low数组 对于每一个a[ i ]，如果a[ i ] > low [当前最长的LIS长度]，就把 a [ i ]接 阅读全文
posted @ 2020-10-21 14:46 Suzt_ilymtics 阅读(219) 评论(0) 推荐(0)
线性DP总结（studying
摘要：写在前面 虽然都说线性DP是入门，但我还是今天才开始学 线性DP就是珂以通过线性处理得出答案的一种DP 每一种状态都可以从前面推得，并且推导过程是呈线性的 参考题单（本人现在主要用luogu，所以这些题都是luogu上找的） 下面是例题： P1057 传球游戏 这道题算是热身题吧 Solution 阅读全文
posted @ 2020-10-16 22:00 Suzt_ilymtics 阅读(179) 评论(0) 推荐(0)