AT_arc107_d [ARC107D] Number of Multisets（学习笔记）

· · 题解

$f_{i,j}= \sum_{l=1} ^{i} f_{l*2,j-i+l}

为O（n^3） 考虑优化

g_{i,j}= \sum_{l=1}^k f_{2*l,j-i+l}

可以动态维护