USACO :Cow Pedigrees解题报告
来源:互联网 发布:淘宝需要水洗标的类目 编辑:程序博客网 时间:2024/05/18 03:55
也是一道dp,思想是:节点数为i,深度为k的树的个数 = 节点数为j,深度为k1的树的个数 乘以 节点数为i-j-1,深度为k2的树的个数, 其中k1,k2可有节点数确定范围。dp的方程式为:dp[i][max(k1,k2)+1] += dp[j][k1]*dp[i-j-1][k2];
/*
ID: xpli1
PROG: nocows
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>
using namespace std;
#define IN fin
#define OUT fout
#define max(a,b) (((a) > (b)) ? (a) : (b))
ifstream fin ("nocows.in", ios::in);
ofstream fout("nocows.out",ios::out);
int n,k;
int dp[201][101];
int main(){
IN >> n >> k;
int i,j,k1,k2;
dp[1][1] = 1;
for(i = 3; i <= n; i+=2){
for(j = 1; j < i - 1; j+=2){
for(k1 = 1; k1 <= (j+1)/2; k1++){
for(k2 = 1; k2 <= (i-j)/2; k2++){
dp[i][max(k1,k2)+1] += dp[j][k1]*dp[i-j-1][k2];
dp[i][max(k1,k2)+1] %= 9901;
}
}
}
}
OUT << dp[n][k] << endl;
return 0;
}
- USACO :Cow Pedigrees解题报告
- 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 Tours解题报告
- USACO Cow XOR 解题报告
- 【动态规划】【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
- 多子图分页
- AS3:遇到的问题
- Windows Mobile 开发书籍介绍
- mysql event
- ubuntu+apache2+rails
- USACO :Cow Pedigrees解题报告
- Oracle中的约束
- 错误:UNIX 程序中的错误代码
- Java.Lang.System&Java.Util.Properties
- 删除“打开方式”里的其他程序
- SQL Server工具——微软的免费版
- 观察者模式 observer
- 一道面试题
- ORACLE存过的基本格式