洛谷 P2467 [SDOI2010]地精部落

洛谷

我讲的应该没有这个[https://www.luogu.org/blog/user55639/solution-p2467]清楚。

贴个代码算了：

#include <bits/stdc++.h>
using namespace std;
int n,p,f[2][5000];
int main()
{
    cin>>n>>p;
    bool t=0;
    f[t][1]=1;
    for (int i=2;i<=n;++i) {
        t=!t;
        for (int j=1;j<=i;++j)
            f[t][j]=(f[t][j-1]+f[!t][i-j])%p;
    }
    cout<<f[t][n]*2%p;
    return 0;
}