51nod 1201:整数划分 超级好的DP题目
摘要:
1201整数划分基准时间限制:1秒 空间限制:131072KB 分值:80难度:5级算法题收藏关注将N分为若干个不同整数的和,有多少种不同的划分方式,例如:n = 6,{6} {1,5} {2,4} {1,2,3},共4种。由于数据较大,输出Mod 10^9 + 7的结果即可。Input输入1个数N... 阅读全文
posted @ 2015-09-26 18:22 光速小子 阅读(231) 评论(0) 推荐(0) 编辑