随笔分类 - dp-单调队列优化
摘要：https://darkbzoj.tk/problem/1855 https://www.luogu.com.cn/problem/P2569 单调队列优化，还是看了一眼题解才做出来的/kk $1\leq BP_i\leq AP_i\leq 1000,1\leq AS_i,BS_i\leq\text
阅读全文
摘要：https://www.luogu.com.cn/problem/P2254 https://darkbzoj.tk/problem/1499 单调队列优化dp 思路感觉比较简单，但也许是最近降智严重，代码实现的时候还自闭了一会/kk \(N,M\le 200,k\le 200,T\le 40000
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2191 模板，果然dp还是要从零开始补/kk 朴素方法，用 表示考虑前 个物品， 元钱最多能获得多少价值，下面用 表示物品种类数， 表示总钱数 \(
阅读全文
