BPI-5202开发板，国产龙芯Loongson 2K1000LA BPI-5202作为单纯的嵌入式通用控制器软硬件开发平台，采用龙芯2K1000LA芯片设计，基本配置中有2个独立MAC以太网端口、2个RS485端口+1个RS232端口+2个CAN2.0端口，配置灵活，广泛适用于军工、电力、石油、厂矿、及物联网行业的自动化监控场合，为应用开发者提供功能齐全的硬件解决方案，并支持BSP+doc

题目 把 n n n拆分成若干个正整数相加的形式，正整数可以重复，问方案数 m o d 2 31 mod 2^{31} mod231 分析 完全背包， 状态转移方程： f [ j ] = ( f [ j ] + f [ j − i ] ) f[j]=(f[j]+f[j-i]) f[j]=(f[j]+f[j−i]) and 2147483648 ; 2147483648; 2147483

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