关闭

cf-Round #216 (Div. 2) -D Valera and Fools-dfs

1014人阅读 评论(2) 收藏 举报
分类:

对于任意状态,给定第一个人和第二个人,就可以知道这个状态的形式。

那么任意状态只与第一个人和第二个人有关系。

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;
    }
}


0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:534002次
    • 积分:10192
    • 等级:
    • 排名:第1644名
    • 原创:498篇
    • 转载:8篇
    • 译文:0篇
    • 评论:108条
    友情链接
    最新评论