摘要:
~~现在才开始写这种彩笔东西qaq~~ 01背包 这个不想多讲了 完全背包 这个也没什么好讲的 就是把循环顺序换一下 单调队列优化 首先我们有普通的转移方程 设$vol$为体积,$wei$为价值,$num$为数量 令$lim=\min(\left \lfloor \frac{V}{vol} \rig 阅读全文
摘要:
A 题面:51nod 1850 题解:概率DP ~~话说为什么背包对这些神仙们这么简单,直接带过去的啊~~ 首先我们来看一下$O(n^4)$的做法 首先枚举人,枚举他抽到的牌$O(n^2)$ 然后用背包转移$O(n^2)$ 由于是用背包转移,所以要先对每个人的卡$sort$一遍 背包求出有$k$个人 阅读全文