2021年8月12日
21杭电多校第八场
摘要： 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$联合考虑，一共四种 阅读全文
posted @ 2021-08-12 21:27 jack_yyc 阅读(43) 评论(0) 推荐(0) 编辑