关于数的划分

数的划分（一）

题目中的有用信息：1.方案数可以重复

                               2.最小值为1

                               3.m不会大于n

这道题用深搜的方法会TLE，我试过...呃...

于是就用记搜？

最重要的递归部分

typedef long long ll;
ll Solve(ll x, ll y)
{    
    if(y==1 || x==y) return 1;
    if(n < 1) return 0;
    if(f[x][y]) return f[x][y];
    long long s = 0, t = x-y+1;
    for(int i = 1; i <= t; i++)
    	s += Solve (x-i, y-1);
    return f[x][y] = s;
}

为什么这个变量的颜色不一样...不能理解..

在我的记忆中，这种类型的题最好是开long long吧...保险一些

数字划分（二）

与第一题的差别在哪里呢？...

呃...

1.变成了非负整数

2.1 <= m <= n <=30

所以就把循环的从1开始改成从0开始....

数字循环（三）

为什么没什么变化还要出这么多题，不能理解...

前两道的差别就在顺序不同但认为是相同的方案

没什么好说的.....

然后我还在网上看到了DP的代码，待我下来自己细细研究研究..