suxxsfe

一言（ヒトコト）

2020年6月10日
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 阅读(209) 评论(0) 推荐(0) 编辑