HDU 1176 DP
来源:互联网 发布:java style 编辑:程序博客网 时间:2024/06/14 00:15
动归虐我千百遍,还是不会写,被一个老哥教会的,就是三种考虑情况,向前,向后,原地
#include <iostream>#include <cstring>using namespace std;int v[100005][15],x[100005],t[100005];int u,n;int ccc(int a,int b,int c){ int k; k=a>b?a:b; k=k>c?k:c; return k;}int rec(int ta,int xb){for(int i=n-1;i>=0;i--){v[i][10]+=max(v[i+1][9],v[i+1][10]);v[i][0]+=max(v[i+1][1],v[i+1][0]);for(int j=1;j<10;j++){v[i][j]+=ccc(v[i+1][j+1],v[i+1][j],v[i+1][j-1]);}}return v[ta][xb];}int main(){while(scanf("%d",&u)&&u){n=0;memset(v,0,sizeof(v));for(int i=0;i<u;i++){scanf("%d%d",&x[i],&t[i]); v[t[i]][x[i]]++; if(t[i]>n){n=t[i];} }printf("%d\n",rec(0,5));}}
0 0
- hdu 1176-DP
- HDU 1176 基础DP
- HDU 1176(时间dp)
- hdu 1176 dp
- dp hdu 1176
- 【DP】HDU 1176
- HDU 1176(dp)
- HDU 1176(基础DP)
- HDU 1176 DP
- hdu 1176 (dp)
- [DP] HDU 1176
- HDU-1176-简单dp
- hdu 1176免费馅饼 //dp
- HDU 1176 DP 免费馅饼
- hdu 1176 免费馅饼 (dp)
- HDU-1176 数字塔DP
- hdu 1176 免费馅饼 dp
- hdu 1176 免费馅饼 dp
- java——File类
- string 与char* char[]之间的转换
- mongodb的基本操作命令
- 三步创建免费微信砍价活动攻略,开发者福音
- 错误:error C1853:"Debug\...pch"预编译头文件来自编译器版本,或者预编译头C++而在C中使用它
- HDU 1176 DP
- 获取首字母为单个字母的变量的值
- Image processing on FPGA using Verilog HDL
- 深度学习基础系列 (二) 用 sklearn 实现 ID3 算法
- qemu实验
- CWE和SCWE模型简介
- 交流电压电流采样基础知识
- 【实验五】DPCM编码
- 免安装Oracle客户端使用PLSQL