2019年4月11日
数据结构优化的dp
摘要： 有时尽管状态找好了，转移方程的想好了，但时间复杂度比较大，需要用数据结构进行优化。常见的优化有二进制优化、单调队列优化、斜率优化、四边形不等式优化等。 等待 阅读全文
posted @ 2019-04-11 21:13 Rain_day 阅读(126) 评论(0) 推荐(0) 编辑
状态压缩dp （TSP、插头dp）
摘要： 等待学习 阅读全文
posted @ 2019-04-11 21:12 Rain_day 阅读(163) 评论(0) 推荐(0) 编辑
数位dp
摘要： 占坑等补 阅读全文
posted @ 2019-04-11 21:10 Rain_day 阅读(52) 评论(0) 推荐(0) 编辑
概率(期望) dp
摘要： 占坑等补 阅读全文
posted @ 2019-04-11 21:10 Rain_day 阅读(68) 评论(0) 推荐(0) 编辑
树形dp
摘要： 等待补 阅读全文
posted @ 2019-04-11 21:09 Rain_day 阅读(46) 评论(0) 推荐(0) 编辑
区间dp
摘要： 区间dp模板题 P1880 [NOI1995]石子合并 先上状态转移方程 其中d(i,j)意义为从第i堆加到第j堆的个数和 mindp[i][j]代表第i堆到第j堆的合并最小分数 maxdp[i][j]代表第i堆到第j堆的合并最大分数 到了这里 其实这道题就应该迎刃而解了 但是我还是卡了很久 原因是 阅读全文
posted @ 2019-04-11 21:08 Rain_day 阅读(132) 评论(0) 推荐(0) 编辑
完全背包讲解
摘要： 完全背包讲解 裸题洛谷P1616疯狂的采药 本题为采药进化版 和采药的区别为 每种药材有无数多个 且可以多次采摘同种药材 那么很容易想到完全背包 下面放ac代码 那么 整个代码精髓如下 其中rep为for(int i=1;i<=m;i++) (我比较懒 用define重新定义了下) 那么我们可以看到 阅读全文
posted @ 2019-04-11 11:25 Rain_day 阅读(349) 评论(0) 推荐(0) 编辑