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

/*
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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。