2017年8月4日
BZOJ1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列
摘要： n<=100000个数表示每头牛在K<=30种物品的选取情况，该数在二进制下某位为0表示不选1表示选，求一个最大的区间使区间内选择每种物品的牛一样多。 数学转化，把不同状态间单变量的关系通过不等式移项转变为单状态的多变量关系。 sum[i,j]表示前i头牛有多少选了物品j，那么问题要求即对任意j∈[ 阅读全文
posted @ 2017-08-04 10:56 Blue233333 阅读(193) 评论(0) 推荐(0) 编辑