博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 1176(矩阵dp)
阅读量:4596 次
发布时间:2019-06-09

本文共 911 字,大约阅读时间需要 3 分钟。

这是个煞笔题,题目没告诉我他会每秒移动一米啊,而且,不是说两端不能站人吗

#include 
#include
#include
#include
using namespace std;const int maxn=100000+100;int dp[maxn][15];int n;int main(){ while(~scanf("%d",&n)&&n) { memset(dp,0,sizeof(dp)); int x,t; int max_t=0; for(int i=1;i<=n;i++) { scanf("%d%d",&x,&t); dp[t][x]+=1; max_t=max(max_t,t); } for(int i=max_t-1;i>=0;i--) { for(int j=0;j<=10;j++) { if(j==0) dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]); else dp[i][j]+=max(max(dp[i+1][j-1],dp[i+1][j]),dp[i+1][j+1]); } } printf("%d\n",dp[0][5]); } return 0;}

 

转载于:https://www.cnblogs.com/Wangwanxiang/p/7705696.html

你可能感兴趣的文章
Python学习笔记
查看>>
unshift()与shift()
查看>>
使用 NPOI 、aspose实现execl模板公式计算
查看>>
行为型模式:中介者模式
查看>>
How to Notify Command to evaluate in mvvmlight
查看>>
33. Search in Rotated Sorted Array
查看>>
461. Hamming Distance
查看>>
Python垃圾回收机制详解
查看>>
{面试题1: 赋值运算符函数}
查看>>
Node中没搞明白require和import,你会被坑的很惨
查看>>
Python 标识符
查看>>
Python mysql 创建连接
查看>>
企业化的性能测试简述---如何设计性能测试方案
查看>>
centos7 安装中文编码
查看>>
POJ - 3683 Priest John's Busiest Day
查看>>
正则表达式start(),end(),group()方法
查看>>
vuejs 学习旅程一
查看>>
javascript Date
查看>>
linux常用命令2
查看>>
狼图腾
查看>>