ZR1158 http://www.zhengruioi.com/contest/446/problem/1158 给定限制的问题大多数都是容斥或者二分,或者二分之后容斥 首先,这个问题的第一步我们还是比较容易地去转换的,发现每个物品选的次数一定是\(2^i - 1\)次,而下一次我们就是花费\(2^i\)的代价去把答案\(+1\) 第\(x\)物品第\(i\)次选择的代价就是\(x\times 2^{i - 1}\), 现在问题变成了一个最大的代价\(cost\)使得所有代价小于等于\(cos…