# 2024_8_4 求單調上升總和為n的數列的方案數

2024_8_4 求單調上升總和為n的數列的方案數

可以考慮數列總長不超過根號級別。
考慮dp, $ f_{i,j} $表示，長度為i總和為j的方案數，每次轉移為新增一個數或者把所有數加1。