摘要：
有时尽管状态找好了，转移方程的想好了，但时间复杂度比较大，需要用数据结构进行优化。常见的优化有二进制优化、单调队列优化、斜率优化、四边形不等式优化等。 等待 阅读全文
摘要：
等待学习 阅读全文
摘要：
占坑等补 阅读全文
摘要：
占坑等补 阅读全文
摘要：
等待补 阅读全文
摘要：
区间dp模板题 P1880 [NOI1995]石子合并 先上状态转移方程 其中d(i,j)意义为从第i堆加到第j堆的个数和 mindp[i][j]代表第i堆到第j堆的合并最小分数 maxdp[i][j]代表第i堆到第j堆的合并最大分数 到了这里 其实这道题就应该迎刃而解了 但是我还是卡了很久 原因是 阅读全文
摘要：
完全背包讲解 裸题洛谷P1616疯狂的采药 本题为采药进化版 和采药的区别为 每种药材有无数多个 且可以多次采摘同种药材 那么很容易想到完全背包 下面放ac代码 那么 整个代码精髓如下 其中rep为for(int i=1;i<=m;i++) (我比较懒 用define重新定义了下) 那么我们可以看到 阅读全文