usaco Cow Pedigrees
来源:互联网 发布:淘宝直通车怎么用啊 编辑:程序博客网 时间:2024/05/14 18:42
dp,有点懂也有点不懂,晕.....
code:
/*ID: yueqiqLANG: C++TASK: nocows*/#include <set>#include <map>#include <ctime>#include <queue>#include <cmath>#include <stack>#include <limits>#include <vector>#include <bitset>#include <string>#include <cstdio>#include <cstring>#include <fstream>#include <string.h>#include <iostream>#include <algorithm>#define ls rt<<1#define rs rt<<1|1#define Si set<int>#define LL long long#define pb push_back#define PS printf(" ")#define Vi vector<int>#define LN printf("\n")#define SD(a) scanf("%d",&a)#define PD(a) printf("%d",a)#define SET(a,b) memset(a,b,sizeof(a))#define FF(i,a) for(int i(0);i<(a);i++)#define FD(i,a) for(int i(a);i>=(1);i--)#define FOR(i,a,b) for(int i(a);i<=(b);i++)#define FOD(i,a,b) for(int i(a);i>=(b);i--)#define readf freopen("nocows.in","r",stdin)#define writef freopen("nocows.out","w",stdout)const double pi = acos(-1.0);const int maxn = 50;const int BigP = 99999999;const int INF = 99999999;const int dx[]={0,1,0,-1};const int dy[]={1,0,-1,0};using namespace std;int N,K,dp[500][500];int main (){ readf; writef; SD(N);SD(K); FOR(i,1,K) dp[1][i]=1; FOR(i,3,N) FOR(j,2,K) FOR(k,1,i-2){ dp[i][j]=(dp[i][j]+dp[k][j-1]*dp[i-k-1][j-1])%9901; } PD((dp[N][K]-dp[N][K-1]+9901)%9901);LN;return 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)
- 为什么程序员不擅长估算时间
- BI之我见
- 通过设置SolrInputDocument 的boost来改变文档评分
- 设计师必读:用户界面设计20条原则
- Hudson CLI and Remote API
- usaco Cow Pedigrees
- ABAP页签创建
- sqlserver sql语句|经典sql语句|实用sql语句
- Java高手经验分享 Java性能的十一个用法
- 自动更新时间/时区问题
- 谷歌需要虚拟货币吗
- MySQL数据库基础:数据类型及列类型
- delphi变量小记
- 程序开发的哲学