[U]Cow Pedigrees DP
来源:互联网 发布:mac apache ant 安装 编辑:程序博客网 时间:2024/05/22 14:54
很明显的DP但是要注意的东西很多。不能盲目初始化,另外看的DP课件说的就是DP的特征,最优子结构,最优局部特性。找到DP的关键就在这里。
/*ID:nocowsLANG:C++PROG:nocows*/#include<stdio.h>#define MAXN 201#define MAXK 101#define mod 9901using namespace std;int main(){ freopen( "nocows.in","r",stdin ); freopen( "nocows.out","w",stdout ); int N,K; int DP[MAXN][MAXK]; scanf( "%d %d",&N,&K ); for( int i=0;i<=N;i++ )for( int j=0;j<=K;j++ ) DP[i][j]=0; for( int i=1;i<=K;i++ ) DP[1][i]=1; for( int i=1;i<=K;i++ ) for( int j=3;j<=N;j+=2 ) for( int k=1;k<j;k+=2 ) DP[j][i]=(DP[j][i]+DP[k][i-1]*DP[j-k-1][i-1])%mod; printf( "%d\n",(DP[N][K]-DP[N][K-1]+mod)%mod ); return 0;}
- [U]Cow Pedigrees DP
- USACO: Cow Pedigrees dp
- USACO / Cow Pedigrees(DP)
- USACO--2.3Cow Pedigrees+DP
- 【USACO】Cow Pedigrees(DP)
- USACO-Cow Pedigrees(dp)
- USACO Cow Pedigrees, DP经典入门讲解
- USACO 2.3 Cow Pedigrees (DP动态规划)
- USACO-Section 2.3 Cow Pedigrees(DP)
- 【DP】洛谷 P1472 奶牛家谱 Cow Pedigrees
- Cow Pedigrees
- Cow Pedigrees
- Cow Pedigrees
- Cow Pedigrees
- dp——洛谷 P1472 奶牛家谱 Cow Pedigrees
- usaco-Cow Pedigrees
- [usaco] Cow Pedigrees
- usaco:Cow Pedigrees
- wireshark用法说明
- spring + jdbc
- Eclipse部署Android应用到27%就不动了
- js使用字符串生成函数
- 转载 CXF-Webservice 视频-only URL address
- [U]Cow Pedigrees DP
- Boost,scoped_ptr中的unspecified_bool_type
- virtualBox ubuntu10.04 搭建环境
- jQuery源码分析-10事件处理-Event-事件绑定与删除-bind/unbind+live/die+delegat/undelegate
- 使用ADS1.2进行嵌入式软件开发
- js方法取名的问题
- PowerVM 新存储特性 - NPIV
- 彻底解决Android系统A-GPS搜不到卫星的问题!亲测!
- hdoj 1587(背包问题)(我利用动态规划完成)