背包问题
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ1004】【HNOI2008】Cards(群论、Burnside引理、背包dp)
Description click me Solution 2.1 由于题目有: 保证任意多次洗牌都可用这 m种洗牌法中的一种代替,且对每种洗牌法,都存在一种洗牌法使得能回到原状态。 所以加上原状态,一共有m+1m+1m+1种置换,考虑用BurnsideBurnsideBurnside引理,剩下的问题只有计算当知道有多少个循环,每个循环的大小时,求不变元的个数。这个用将...原创 2018-02-02 11:07:55 · 236 阅读 · 0 评论 -
【BZOJ4182】Shopping(点分治,树上多重背包,单调队列)
Description 马上就是小苗的生日了,为了给小苗准备礼物,小葱兴冲冲地来到了商店街。商店街有n个商店,并且它们之间的道路构成了一颗树的形状。 第i个商店只卖第i种物品,小苗对于这种物品的喜爱度是wi,物品的价格为ci,物品的库存是di。但是商店街有一项奇怪的规定:如果在商店u,v买了东西,并且有一个商店w在u到v的路径上,那么必须要在商店w买东西。小葱身上有m元钱,他想要尽量让小苗开心...原创 2018-08-30 16:53:24 · 392 阅读 · 0 评论