wyxdrqc

摘要： ZR1158 给定限制的问题大多数都是容斥或者二分~~,或者二分之后容斥~~ 首先,这个问题的第一步我们还是比较容易地去转换的,发现每个物品选的次数一定是$2^i 1$次,而下一次我们就是花费$2^i$的代价去把答案$+1$ 第$x$物品第$i$次选择的代价就是$x\times 2^{i 1}$, 阅读全文