bzoj2794 [Poi2012]Cloakroom ( 背包DP+离线 )
bzoj2794 [Poi2012]Cloakroom原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2794题意: 有n件物品,每件物品有三个属性a[i], b[i], c[i] (a[i] < b[i])。 再给出q个询问,每个询问由非负整数m, k, s组成,问是否能够选出某些物品使得: 1. 对于每个选的物品i,满足a[i]<=
原创
2017-10-07 07:50:56 ·
598 阅读 ·
2 评论