bzoj1207
来源:互联网 发布:廖雪峰python教程视频 编辑:程序博客网 时间:2024/05/18 02:59
神奇的dp
竟然可以用最长上升子序列来做
但是不能二分优化。。。
#include<bits/stdc++.h>using namespace std;#define FOR(i,s,t) for(int i=(s);i<=(t);i++)inline int read(void) { int x = 0, c, f = 1; do {c=getchar(); if(c=='-') f = -1;} while(c<'0'||c>'9'); do {x = x*10+c-'0';c=getchar();}while(c>='0'&&c<='9'); return x * f;}const int N = 11000;int f[N], x[N], y[N], t[N], n, m, ans;int main() { n = read(), m = read(); f[1] = 1; t[1] = read(), x[1] = read(), y[1] = read(); for (int i = 2; i <= m; i++) { t[i] = read(), x[i] = read(), y[i] = read(); f[i] = 1; for (int j = i-1; j; j--) if(abs(x[i] - x[j]) + abs(y[i] - y[j]) <= t[i] - t[j]) f[i] = max(f[i], f[j] + 1); ans = max(ans, f[i]); } cout << ans << endl;}
1 0
- bzoj1207
- 动态规划专题:BZOJ1207
- bzoj1207: [HNOI2004]打鼹鼠
- BZOJ1207【HNOI2004】打地鼠
- BZOJ1207: [HNOI2004]打鼹鼠
- [BZOJ1207][HNOI2004]打鼹鼠
- BZOJ1207 打鼹鼠
- bzoj1207 [HNOI2004]打鼹鼠
- bzoj1207【HNOI2004】打鼹鼠
- 【bzoj1207】【HNOI2004】【打鼹鼠】
- BZOJ1207: [HNOI2004]打鼹鼠
- bzoj1207: [HNOI2004]打鼹鼠
- BZOJ1207: [HNOI2004]打鼹鼠
- [bzoj1207][dp]打鼹鼠
- 【BZOJ1207】【HNOI2004】打鼹鼠
- bzoj1207: [HNOI2004]打鼹鼠 暴搜
- bzoj1207:[HNOI2004]打鼹鼠[DP]
- bzoj1207.雷涛的小猫
- linux卸载系统自带jdk
- ORACLE的数据类型
- ElasticsearchCRUD使用(十四)【ElasticsearchCRUD搜索查询和过滤】
- React实战-FB最新开源Javascript优化利器Prepack
- ubuntu搭建LNMP环境(一)
- bzoj1207
- Grpc系列二 Grpc4种服务方法的定义和实现
- 反卷积(转置卷积)总结
- F——quadratic equation
- Ant 入门教程
- centos6更新yum源为阿里云
- 浅谈char类型范围
- CSS display 属性
- linux上reids集群安装