2018.10.16队测T3

题意

给定n个物品,模数P,k个背包,可以将所有物品的重量加x再模P(0<=x<P),把所有物品放进背包中,求重量最大的背包的最小重量值

n<=10000,P<=10000

 

暴力枚举x,二分答案,随机化对x的枚举,如果更优就继续二分,否则就continue

时间复杂度:O(nP+nlognlogP)

posted @ 2018-10-16 16:43  CBDfake  阅读(66)  评论(0编辑  收藏  举报