摘要：A 数位$dp$ 咕了 B 由于$m$很小，考虑用生成函数表示方案数，设$f_i$表示$i$个物品的生成函数 转移$f_i$时，单独考虑第$i$个物品有三种情况$(不选,s,b)\(，对应价格为\)(0,1,2)$，贡献为$f_{i-1}(1+x+x^2)$ 否则$i$与$i-1$联合考虑，一共四种 阅读全文

摘要：题目大意： 要带k种东西分别满足如下条件 物品1：偶数个 物品2：0个或1个 物品3：0个，1个或2个 物品4：奇数个 物品5：4的倍数个 物品6：0个，1个，2个或3个 物品7：不超过一个 物品8：3的倍数个 思路： 把这些物品都写成生成函数形式 得 $$(1+x^2+x^4+...) \time 阅读全文