2018年7月15日
BZOJ4332 JSOI2012 分零食 【倍增 + NTT】
摘要： 题目链接 权限题 "BZOJ4332" 题解 容易想到$dp$ 设$g[i][j]$表示前$i$人分到$j$颗糖的所有方案的乘积之和 设$f(x) = Ox^2 + Sx + U$ $$g[i][j] = \sum\limits_{k = 1}^{j 1}g[i 1][k]f(j k)$$ 是一个卷 阅读全文
posted @ 2018-07-15 12:24 Mychael 阅读(301) 评论(0) 推荐(0) 编辑