# 2024_8_4 求单调上升总和为n的数列的方案数

2024_8_4 求单调上升总和为n的数列的方案数

可以考虑数列总长不超过根号级别。
考虑dp, $f_{i,j}$表示，长度为i总和为j的方案数，每次转移为添加一个数或者把所有数加1。