![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
此间无物
这个作者很懒,什么都没留下…
展开
-
P3214 [HNOI2011] 卡农 题解
1原创 2022-07-11 16:42:58 · 163 阅读 · 1 评论 -
dp优化方法
[总结]一些 DP 优化方法DP 优化方法大杂烩 I. DP 优化方法大杂烩 II.未学插值(未学)差值(未学)分类背包 DP区间 DPDAG 上的 DP树形 DP状压 DP数位 DP插头 DP计数 DP动态 DP概率 DP其它数据结构优化矩阵优化单调队列斜率优化四边形不等式...原创 2022-04-24 08:03:16 · 581 阅读 · 0 评论 -
[NOI2015] 寿司晚宴
链接技巧:排序,数据有序化,更好处理原创 2021-09-05 18:42:47 · 61 阅读 · 0 评论 -
[CSP-S2019] Emiya 家今天的饭(dp、容斥)
链接总结:有时候状态不好分时,当非法状态与总状态好表示,可尝试容斥。 最好还是画个图,仔细分析一下数据,这样更容易看出怎样分状态原创 2021-09-05 18:35:41 · 72 阅读 · 0 评论