参考:https://blog.csdn.net/hhu1506010220/article/details/52369785

https://blog.csdn.net/enjoying_science/article/details/38567671

 #include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=1e5+;
int dp[N][];
int main()
{
// std::ios::sync_with_stdio(false);//此句用了为wa,望大神解答
// std::cin.tie();
int n;
while (cin>>n,n)
{
memset(dp,,sizeof(dp));
int s=,t,x;
for (int i=;i<n;i++)
{
scanf("%d %d",&x,&t);//注意题目是先输入x再输入t!
dp[t][x]++;
s=max(s,t);
}
for (int i=s-;i>=;i--)
{
for (int j=;j<=;j++)
{
if (j==)//不能用if..if..if..else..,而要用if..else if..else if..else..!!!因为if只和最近的else匹配
{
dp[i][j]=dp[i][j]+max(dp[i+][j],dp[i+][j+]);
}
else if (j==)
{
dp[i][j]=dp[i][j]+max(dp[i+][j-],dp[i+][j]);
}
else
{
dp[i][j]=dp[i][j]+max(dp[i+][j],max(dp[i+][j-],dp[i+][j+]));
}
}
}
cout<<dp[][]<<endl;
} return ;
}

最新文章

  1. os模块汇总
  2. form-line 样式 让 两个控件在同一个水平位置
  3. JPA @MappedSuperclass注解的使用说明
  4. Linux下NFS服务器的搭建与配置
  5. 可视化工具gephi源码探秘(一)
  6. ES6 .Set数据结构去除重复元素
  7. 透明、圆角、阴影效果、背景色渐变、&lt;a&gt;&lt;/a&gt;去外层虚线、!!!表格标签&lt;table&gt;
  8. SVN--从本地检出项目至服务器报错--禁止访问
  9. Libsvm学习
  10. hibernate二级缓存ehcache
  11. 小白日记40:kali渗透测试之Web渗透-SQL手工注入(二)-读取文件、写入文件、反弹shell
  12. Cocos2d-x优化中关于背景图片优化
  13. Javscript高级
  14. java IO选择流的原则及其与IO流相关类的关系
  15. NOIP2015游记——一次开心又失望的旅行
  16. 使用IntelliJ IDEA 开发Java Web项目
  17. EXISTS/NOT EXISTS CASE WHEN等使用方法
  18. sea.js介绍
  19. Java学习目录(持续更新中)
  20. 把一个对象转成map对象

热门文章

  1. #学习笔记#e2e学习使用(二)
  2. Selenium2学习(十)-- iframe定位
  3. HTML专题
  4. win7 64位 安装java jdk1.8 ,修改配置环境变量
  5. adb工具包使用方法
  6. POJ 2365【YY水题】
  7. javascript对字符串的常见操作trim,ltrim,rtrim,isEmpty,isFloat等
  8. 【题解】洛谷P2914[USACO08OCT]断电Power Failure
  9. Extjs treePanel 加载等待框
  10. 基于Cent os 云服务器中SVN 服务器的搭建---具体实践是可行的 一次备注便于后续查找