usaco Cow Pedigrees
来源:互联网 发布:徐老师的淘宝店叫什么 编辑:程序博客网 时间:2024/05/20 18:19
已经到了不看题解无法下手的程度了。我根本想不到这是dp......不过我发现nocow这个东西挺好的上面提供了解题思路说的很详细往往一题给好几种方法,我这题就是根据那上面来的。
/*ID:jinbo wuLANG: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;}
0 0
- usaco-Cow Pedigrees
- [usaco] Cow Pedigrees
- usaco:Cow Pedigrees
- usaco Cow Pedigrees
- USACO: Cow Pedigrees dp
- USACO-Cow Pedigrees
- usaco Cow Pedigrees
- usaco Cow Pedigrees
- USACO 2.3Cow Pedigrees
- 【动态规划】【USACO】Cow Pedigrees
- USACO :Cow Pedigrees解题报告
- USACO / Cow Pedigrees(DP)
- USACO 2.3.2 Cow Pedigrees
- USACO Section 2.3 Cow Pedigrees
- USACO 2.3 Cow Pedigrees (nocows)
- USACO 2.3.2 Cow Pedigrees
- USACO--2.3Cow Pedigrees+DP
- 【USACO】Cow Pedigrees(DP)
- maven学习系列——(四)maven仓库
- MyEclipse 2016 反编译插件安装
- C#第三章上机3
- eclipse中配置的tomcat 启动正常 但是访问报404错误
- C语言 - 判断整数倍
- usaco Cow Pedigrees
- Mac 上怎么简单小性能测试 推荐Apache
- Linux C——基于线程的tco的服务器与客户端
- Eclipse配置tomcat
- maven学习系列——(五)maven聚合与继承
- java IO结构详解
- luogup1226取余运算||快速幂(数论)
- leetcode_260. Single Number III 数组中找出两个只出现一次的元素
- 蛇形填数