rt,做完就退役
传送门
每个位置的生成函数是\({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)\)回答询问就行了
退役前做题记录
原文:https://www.cnblogs.com/yuanquming/p/12061358.html