HDU 1176 免费馅饼(数塔dp)
2024-08-29 01:41:04
一开始被吓到了,后来再仔细一读发现就是一个数塔,没有那么复杂
#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[][]);
}
}
最新文章
- DOS 命令For精解示例
- Qweb Pdf 中添加 图片
- hiho_1048_状态压缩2
- ES6入门之函数的扩展
- AD认证
- mac缺少预编译.a问题
- Maven的使用--Eclipse在线安装Maven插件m2e
- Android 开发 AirPlay Server
- PyTorch官方中文文档:torch.nn
- python-----HTMLTestRunner报告生成注意点!
- Web API学习笔记(Python实现)
- 大数据学习-2 认识Hadoop
- nginx常用配置
- Javascript转义字符串中的特殊字符处理
- Shell流程控制(if,else,case,while,for,until)
- Python之路(第四篇):Python基本数据类型列表、元组、字典
- 详解C#特性和反射(三)
- IDA .edata .rdata .idata .text segments
- cscope使用技巧
- [环境配置] 如何为Apache绑定多IP多域名