一开始被吓到了,后来再仔细一读发现就是一个数塔,没有那么复杂

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<cmath>
#include<iostream>
using namespace std;
int dp[][];
int main()
{
int n;
while(~scanf("%d",&n))
{
int x,t,maxs = -;
if(n == ) break;
memset(dp,,sizeof(dp));
for(int i = ;i < n;i++)
{
scanf("%d%d",&x,&t);
dp[x][t]++;
if(t > maxs) maxs = t;
}
for(int i = maxs-;i >= ;i--)
{
for(int j = ;j <= ;j++)
{
if(j == )
dp[j][i] += max(dp[j][i+],dp[j+][i+]);
else if(j == ) dp[j][i] += max(dp[j-][i+],dp[j][i+]);
else dp[j][i] += max(dp[j+][i+],max(dp[j][i+],dp[j-][i+]));
}
}
printf("%d\n",dp[][]);
}
}

最新文章

  1. DOS 命令For精解示例
  2. Qweb Pdf 中添加 图片
  3. hiho_1048_状态压缩2
  4. ES6入门之函数的扩展
  5. AD认证
  6. mac缺少预编译.a问题
  7. Maven的使用--Eclipse在线安装Maven插件m2e
  8. Android 开发 AirPlay Server
  9. PyTorch官方中文文档:torch.nn
  10. python-----HTMLTestRunner报告生成注意点!
  11. Web API学习笔记(Python实现)
  12. 大数据学习-2 认识Hadoop
  13. nginx常用配置
  14. Javascript转义字符串中的特殊字符处理
  15. Shell流程控制(if,else,case,while,for,until)
  16. Python之路(第四篇):Python基本数据类型列表、元组、字典
  17. 详解C#特性和反射(三)
  18. IDA .edata .rdata .idata .text segments
  19. cscope使用技巧
  20. [环境配置] 如何为Apache绑定多IP多域名

热门文章

  1. Volist标签
  2. Lowest Bit
  3. servlet第2讲(上集)----创建servlet实例(实现servlet接口)
  4. 经典.net面试题目(2)
  5. document.createDocumentFragment 方法
  6. 使用HAXM加速Android虚拟机
  7. PHP基本类型操作
  8. getopt(分析命令行参数)
  9. 重启库,提示找不到mysqld
  10. 转 使用SQL从AWR收集数据库性能变化趋势