suxxsfe

一言（ヒトコト）

随笔分类 -  dp-单调队列优化

P2569 [SCOI2010]股票交易
摘要：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 阅读全文
posted @ 2020-06-13 22:21 suxxsfe 阅读(168) 评论(0) 推荐(0)
P2254 [NOI2005]瑰丽华尔兹
摘要：https://www.luogu.com.cn/problem/P2254 https://darkbzoj.tk/problem/1499 单调队列优化dp 思路感觉比较简单，但也许是最近降智严重，代码实现的时候还自闭了一会/kk \(N,M\le 200,k\le 200,T\le 40000 阅读全文
posted @ 2020-06-13 12:26 suxxsfe 阅读(198) 评论(0) 推荐(0)
hdu2191多重背包单调队列优化
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2191 模板，果然dp还是要从零开始补/kk 朴素方法，用 \(f(i,j)\) 表示考虑前 \(i\) 个物品，\(j\) 元钱最多能获得多少价值，下面用 \(n\) 表示物品种类数，\(m\) 表示总钱数 \( 阅读全文
posted @ 2020-06-10 23:05 suxxsfe 阅读(219) 评论(0) 推荐(0)