摘要：
#include <cstdio>#include <cstring>long long f[520][520];long long a[520];int main(){ int n; memset(f,0,sizeof(f)); memset(a,0,sizeof(a)); f[0][0] = 1; for (int i = 1; i <= 500; i++)... 阅读全文
摘要：
原题在 http://acm.hit.edu.cn/hoj/problem/view?id=1090附个图吧题目大意抽象为数学问题是：给定一个N，求出如同N = n1+n2+n3+…..类型的划分的方案数，满足的条件是。n1<n2<n3<…，并且ni的个数大于等于2。下面一段算是扯淡：这是一道整数划分的题目，其实关于整数划分有好多种类型，限定条件不一样所求的方法就不一样，Jingo觉得应该去总结总结这个类型的问题，就算是培养自己重新开始思考的习惯的一个开端吧，这也是Jingo大学阶段Blog的第一篇心得性质的文章，希望这次能够坚持下去，不能像高中的时候夭折的《算法导论》的心得 阅读全文