题意:中文题,不解释了 = =

解题关键:逆推,转化为数塔dp就可以了

dp[i][j]表示在i秒j位置的最大值。

转移方程:$dp[i][j] = \max (dp[i + 1][j],dp[i + 1][j - 1],dp[i + 1][j + 1])$

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
int dp[][];
int main(){
ios::sync_with_stdio();
int n,x,t;
while(cin>>n&&n){
memset(dp,,sizeof dp);
for(int i=;i<n;i++){
cin>>x>>t;
dp[t][x+]++;
}
for(int i=-;i>=;i--){
for(int j=;j<=;j++){
dp[i][j]+=max(dp[i+][j],max(dp[i+][j-],dp[i+][j+]));
}
}
cout<<dp[][]<<"\n";
}
return ; }

最新文章

  1. 配置点云库PCL时遇到的问题
  2. .Net Core 自定义序列化格式
  3. Liferay 6.2 改造系列之十:修改系统登录相关配置
  4. 我的web框架设计
  5. 微博java SDK介绍及使用说明
  6. javascript DOM 节点 第18节
  7. FlexboxLayout 的一些基本介绍与基本用法
  8. OpenCV——使用ROI进行图像切割
  9. 2016届百度实习生前端笔试题上海卷a
  10. Robberies(HDU 2955 DP01背包)
  11. 【Apache ZooKeeper】为ZNode设置watcher
  12. Linux和windows下的shutdown命令
  13. Web Deploy发布网站一条龙解决方案
  14. nginx源码分析——线程池
  15. PHP判断变量是否为空的几种方法小结
  16. 1068. Find More Coins (30)
  17. ARTS打卡计划第二周-Algorithm
  18. php获取ip地址所在的地理位置的实现
  19. Python socket套接字简单例子
  20. 使用Windows任务计划程序运行Windows PowerShell脚本

热门文章

  1. Elasticsearch for python API模块化封装
  2. 每天一个Linux命令(8)cat命令
  3. .net序列化与反序列化——提供多次存储对象集后读取不完全解决方案
  4. Java多线程系列 JUC线程池01 线程池框架
  5. 【leetcode刷题笔记】Add Binary
  6. Qt事件机制(是动作发生后,一种通知对象的消息,是被动与主动的总和。先处理自己队列中的消息,然后再处理系统消息队列中的消息)
  7. Python问题解决记录
  8. uboot 2013.01 代码简析(3)第二阶段初始化
  9. Android平台及其架构(部分转载)
  10. linux rpm包的编译