1304：数的划分

数的划分

与 鸣人的影分身 不能说相似吧，只能说一模一样。

深搜应该也没问题，这里就不尝试了。

下面贴一个dp解法（上一题的注释懒得改了⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄）

#include<iostream>
#include<cstring>
using namespace std;
const int N=205;
int f[8][N][N];

int main(){
    int m,n;
    cin>>m>>n;
    //初始化
    // memset(f,0,sizeof(f));
    for(int i=0;i<=m;i++)f[1][i][i]=1;
    //f[i][j][k]表示第i个人分配j查克拉，前i个人共分配k查克拉
    for(int i=2;i<=n;i++){
        for(int j=1;j<=m;j++){
            for(int k=j;k<=m;k++){
                for(int l=j;l>0;l--){//第i-1个人分配多少查克拉
                    f[i][j][k]+=f[i-1][l][k-j];
                }
            }
        }
    }
    int ans=0;
    for(int i=m/n;i<=m;i++)
        ans+=f[n][i][m];
    cout<<ans<<endl;
    return 0;
}