rt, 做完就退役
ICPC2018-2019 shenyang M
传送门 https://codeforces.com/gym/101955
每个位置的生成函数是 \({1-x^{b_i(a_i+1)}\over 1-x^{b_i}}\), 可以拆成一个完全背包和一个 \(01\) 背包, 类似的每个位置的逆 \({1-x^{b_i}\over 1-x^{b_i(a_i+1)}}\) 也可以, 那么可以预处理出前缀背包和前缀背包的逆, 每一次 \(O(c)\) 回答询问就行了
来源: http://www.bubuko.com/infodetail-3338101.html