摘要：第一道单调队列优化DP，写篇题解纪念一下 "P2569 [SCOI2010]股票交易" 题面很简单,我用$n,m,buy,sell,blimit,slimit$来分别代表$T,MaxP,AP,BP,AS,BS$ 1.暴力 ​ 应该挺好打的,转移如下 ​ $f[i][j]=max(f[i 1][j], 阅读全文

摘要：其实之前做过一次,结果忘了。。。 基础不牢地动山摇, 没了 LIS: 代码: 有时间再来upd吧 阅读全文

摘要：朴素的多重背包 本蒟蒻的第一篇题解 勿喷 虽然有大佬已经提到过该做法，但没有代码，本蒟蒻在此补充 PS:大佬请略过本题解，建议dp初学者看 正文： 对应本题，给出了6种价值的石头，每种石头“体积”与“价值” 都为i（1<=i<=6），可以选a[i]个；而题目中的要求是是否 存在 某种分配方式，使得背 阅读全文