cf-Round #216 (Div. 2) -D Valera and Fools-dfs
来源:互联网 发布:西安百度快照优化 编辑:程序博客网 时间:2024/05/21 17:43
对于任意状态,给定第一个人和第二个人,就可以知道这个状态的形式。
那么任意状态只与第一个人和第二个人有关系。
vis[a][b]: 第一个人为a,第二个人为b的状态。
dfs求解。
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int cnt;int p[5001];int s[5001];int n,m;int vis[5001][5001];void dfs(int a,int b,int k){ if(k>m)return; if(a>n)a=n+1; if(b>n)b=n+1; if(vis[a][b])return; vis[a][b]=1;cnt++; // cout<<a<<" "<<b<<endl; if(p[a]) { if(s[b])dfs(b+1,b+2,k+1); if(s[b]<100)dfs(a,b+1,k+1); } if(p[a]<100) { if(s[b])dfs(b,b+1,k+1); }}int main(){ int i; while(~scanf("%d%d",&n,&m)) { memset(vis,0,sizeof(vis)); memset(p,0,sizeof(p)); memset(s,0,sizeof(s)); for(i=1;i<=n;i++) { scanf("%d",&p[i]); } for(i=n;i>=1;i--) { s[i]=max(s[i+1],p[i]); } cnt=0; if(n>1)dfs(1,2,0); else cnt=1; cout<<cnt<<endl; }}
- cf-Round #216 (Div. 2) -D Valera and Fools-dfs
- Codeforces Round #216 (Div. 2) D. Valera and Fools
- Codeforces Round #216 (Div. 2) D. Valera and Fools
- Codeforces Round #216_div2_D.Valera and Fools
- Codeforces Round #216_div2_D.Valera and Fools
- Codeforces Round #252 (Div. 2)441D. Valera and Swaps
- Codeforces Round #216 (Div. 2) C - Valera and Elections(图论和dfs)
- Codeforces 369D. Valera and Fools
- cf-Round #214 (Div. 2)-D-Dima and Trap Graph-dfs+二分
- Codeforces Round #216 (Div. 2) B. Valera and Contest
- Codeforces Round #216 (Div. 2) C. Valera and Elections
- Codeforces Round #216 (Div. 2) A. Valera and Plates
- Codeforces Round #216 (Div. 2) B. Valera and Contest
- Codeforces Round #216 (Div. 2)---C. Valera and Elections
- Codeforces Round #252(Div. 2) 441D. Valera and Swaps 置换群
- Codeforces 369D Valera and Fools【思维+dp】
- cf Round #292 (Div. 2)D. Drazil and Tiles 构造
- Cf Round #361 (Div. 2) 689D. Friends and Subsequences
- 文本挖掘过程(Text Mining)
- ftl常用标签和语法
- ios开发(十三) singlton
- VS2008恢复默认界面设置
- opencv 在指定位置显示图像
- cf-Round #216 (Div. 2) -D Valera and Fools-dfs
- PyMining-开源中文文本数据挖掘平台 Ver 0.1发布
- 数据结构笔记整理12.3
- 余弦定理----相似性计算
- Maven 项目指定JDK版本
- 沈向洋谈做研究的那些事儿
- UIView的层次结构--code
- TotoriseSVN 忽略文件列表
- SSH使用总结