摘要： 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。求方案数的时候只需要将数字进行非降序排列，就可以避免方案重复。使用二维数组F[I][J]表示第i个取不超过j的数的方案数。当i>j的时候，F[I][J]=F[I-1][J];否则F[I][J]=F[I][J-I]+F... 阅读全文

摘要： noip要来了，今天又重新做了做传纸条游戏这道题，没想到又悲剧了交了3次才过要考虑到边界条件判断另一个坐标十分在指定的范围内。小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角... 阅读全文

摘要： 整数划分将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。仔细读题分析后发现，这道题目和上楼梯累砖块极其的类似用f(n,m)表示整数n划分出不大于m的数的方案数很显然f(n,m)=1 (n=1;m=1)当n=m的时候f(n,m)=f(n,m-1)+1;对于其他的f(n,m)为已经求出的小于m的... 阅读全文