摘要：
发现自己不仅树上背包不会，泛背包不会，啥都不会，最后发现基础的单调队列优化多重背包都不会,真是太弱了！HDU 2191大致题意:就是裸的多重背包求价值最大对于多重背包，我们可以考虑其最朴素的方法，将其转化成普通的01背包，那么时间复杂度显然是爆炸的，O（物品个数*背包容积)事实上，我们可以利用单调队... 阅读全文
posted @ 2018-08-01 21:55
Newuser233
阅读(6)
评论(0)
推荐(0)
摘要：
本题由于算法比较显然，直接写出算法Luogu 1850本题概率DP，状态 f[i][j][1/0]前i门课选择了j门要处理换,第i门决定要换的到达状态期望距离初始化：f[1][1][1]=f[1][0][0]=0，别的f设inf ,对图上的所有两点进行floyd由于我们知道对于一个状态是从哪个地方转... 阅读全文
posted @ 2018-08-01 18:17
Newuser233
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号