[hdu1176]免费馅饼(数塔dp)
2024-08-26 20:49:15
题意:中文题,不解释了 = =
解题关键:逆推,转化为数塔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 ; }
最新文章
- 配置点云库PCL时遇到的问题
- .Net Core 自定义序列化格式
- Liferay 6.2 改造系列之十:修改系统登录相关配置
- 我的web框架设计
- 微博java SDK介绍及使用说明
- javascript DOM 节点 第18节
- FlexboxLayout 的一些基本介绍与基本用法
- OpenCV——使用ROI进行图像切割
- 2016届百度实习生前端笔试题上海卷a
- Robberies(HDU 2955 DP01背包)
- 【Apache ZooKeeper】为ZNode设置watcher
- Linux和windows下的shutdown命令
- Web Deploy发布网站一条龙解决方案
- nginx源码分析——线程池
- PHP判断变量是否为空的几种方法小结
- 1068. Find More Coins (30)
- ARTS打卡计划第二周-Algorithm
- php获取ip地址所在的地理位置的实现
- Python socket套接字简单例子
- 使用Windows任务计划程序运行Windows PowerShell脚本
热门文章
- Elasticsearch for python API模块化封装
- 每天一个Linux命令(8)cat命令
- .net序列化与反序列化——提供多次存储对象集后读取不完全解决方案
- Java多线程系列 JUC线程池01 线程池框架
- 【leetcode刷题笔记】Add Binary
- Qt事件机制(是动作发生后,一种通知对象的消息,是被动与主动的总和。先处理自己队列中的消息,然后再处理系统消息队列中的消息)
- Python问题解决记录
- uboot 2013.01 代码简析(3)第二阶段初始化
- Android平台及其架构(部分转载)
- linux rpm包的编译