专栏文章

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

sshaun2000
题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mink5w30
此快照首次捕获于
2025/12/02 03:44
3 个月前
此快照最后确认于
2025/12/02 03:44
3 个月前
查看原文
fi,jf_{i,j} 为i个相同的数分裂为j个有几种情况
fi,j=∑l=1ifl∗2,j−i+lf_{i,j}= \sum_{l=1} ^{i} f_{l*2,j-i+l}
为O（n^3） 考虑优化
gi,j=∑l=1kf2∗l,j−i+lg_{i,j}= \sum_{l=1}^k f_{2*l,j-i+l}
可以动态维护

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...