bzoj3612 [Heoi2014]平衡——整数划分

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3612

看了好久才弄清楚题意...

原来整数划分就是这样的啊：https://blog.csdn.net/Vmurder/article/details/42551603

这种想法很经典呢，值得借鉴；直接减去不合法状态的那个地方真强啊。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int const maxn=;
int T,n,k,p,f[maxn*][],ans;
int rd()
{
    int ret=,f=;char ch=getchar();
    while(ch<''||ch>''){if(ch=='-')f=-; ch=getchar();}
    while(ch>=''&&ch<='')ret=ret*+ch-'',ch=getchar();
    return ret*f;
}
int main()
{
    T=rd();
    while(T--)
    {
        n=rd(); k=rd(); p=rd();
        int w=n*(k-);
        memset(f,,sizeof f);
        f[][]=;
        for(int i=;i<=w;i++)//
            for(int j=;j<=k;j++)//
            {
                (f[i][j]+=(i-j>=?f[i-j][j]+f[i-j][j-]:))%=p;
                (f[i][j]-=(i-n->=?f[i-n-][j-]:))%=p;
            }
        ans=;
        for(int i=;i<=w;i++)
            for(int j=;j<=k;j++)
                (ans+=f[i][j]*f[i][k-j])%=p;//*
        for(int i=;i<=w;i++)
            for(int j=;j<k;j++)
                (ans+=f[i][j]*f[i][k--j])%=p;
        printf("%d\n",(ans+p)%p);
    }
    return ;
}