2025年8月1日
生成函数
摘要： 先看例题： BZOJ3028 食物 先看数据范围，\(n \le 10^{500}\)，可能会想到矩阵加速。 \(dp_i\) 表示选了 \(i\) 件物品的方案数，很明显，对于只能选偶数类，奇数类，\(4\) 的倍数类，\(3\) 的倍数类，需要记录以前分别 \(\bmod 2,3,4\) 的前缀 阅读全文
posted @ 2025-08-01 15:55 ask_silently 阅读(11) 评论(0) 推荐(0)