题目大意： 题目链接：http://contest-hunter.org:83/contest/0x50「动态规划」例题/5202 自然数拆分Lunatic版 求一个自然数能被多少个除零和自己以外的自然数相加得到。答案取模 2 31 2^{31} 231。 思路： 由于每一个自然数可以被无限次使用，所以这道题是一道完全背包的题目。 设 f [ i ] f[i] f[i]为达到 i i i