2018沈阳M(可逆背包+线性优化完全背包+生成函数)
题意：给定ai和bi，表示第i个商店有ai个商品可以买，单价为bi元，给出m个询问，问用c元在l~r商店买东西的方案数可能这是窝打acm以来做过的最好的题了。。学到了太多东西。。orz统计方案数的背包是可以逆的。。可以参考牛客多校2E。。然后显然可以做个前缀，求出前r个物品的背包，这个多重背包的复杂度是O(ncb)，用二进制可以优化到O(nclogb)，但是有T组数据的存在这个复杂度比...
