lmxyy

摘要： 题面 "戳这里" dp的姿势有两种（都保证了拆分的有序）： 1. $f_{i,j}$表示拆分中最大数为$j$，和为$i$的方案数。转移$$f_{i,j} = \sum_{k = 1}^j f_{i j,k}$$ 然后可以用前缀和优化一下。复杂度$O(N^2)$ 2. $f_{i,j}$表示和为$i$ 阅读全文