已經(jīng)到了不看題解無法下手的程度了。我根本想不到這是dp......不過我發(fā)現(xiàn)nocow這個東西挺好的上面提供了解題思路說的很詳細往往一題給好幾種方法，我這題就是根據(jù)那上面來的。

/*
ID:jinbo wu
LANG:C++
TASK:nocows
*/
#include<bits/stdc++.h>
using namespace std;
const int mod=9901;
int dp[205][105];
int main()
{int n,m;freopen("nocows.in","r",stdin);freopen("nocows.out","w",stdout);cin>>n>>m;for(int i=1;i<=m;i++)dp[1][i]=1;for(int i=1;i<=n;i++)for(int j=2;j<=m;j++)for(int k=1;k<i-1;k++){dp[i][j]=(dp[i][j]+dp[k][j-1]*dp[i-1-k][j-1])%mod;}cout<<(dp[n][m]-dp[n][m-1]+mod)%mod<<endl;
}

總結

以上是生活随笔為你收集整理的usaco Cow Pedigrees的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。