bzoj1270: [BeijingWc2008]雷涛的小猫
来源:互联网 发布:access2007数据库教程 编辑:程序博客网 时间:2024/05/03 19:44
题面在这里 水题again and again感觉自己已经颓得不行
做法:
DP。保存一个
/************************************************************* Problem: bzoj 1270 [BeijingWc2008]雷涛的小猫 User: fengyuan Language: C++ Result: Accepted Time: 11292 ms Memory: 79968 kb Submit_Time: 2017-12-15 17:13:29*************************************************************/#include<bits/stdc++.h>#define rep(i, x, y) for (int i = (x); i <= (y); i ++)#define down(i, x, y) for (int i = (x); i >= (y); i --)#define mid ((l+r)/2)#define lc (o<<1)#define rc (o<<1|1)#define pb push_back#define mp make_pair#define PII pair<int, int>#define F first#define S second#define B begin()#define E end()using namespace std;typedef long long LL;//headconst int N = 5010, M = 2010;int n, h, d;int a[N][M], f[N][M], g[M];int main(){ scanf("%d%d%d", &n, &h, &d); rep(i, 1, n){ int k; scanf("%d", &k); rep(j, 1, k){ int x; scanf("%d", &x); a[i][x] ++; } } g[0] = 0; rep(j, 1, h){ rep(i, 1, n){ f[i][j] = f[i][j-1] + a[i][j]; if (j >= d) f[i][j] = max(f[i][j], g[j-d]+a[i][j]); g[j] = max(g[j], f[i][j]); } } printf("%d\n", g[h]); return 0;}
阅读全文
0 0
- BZOJ1270: [BeijingWc2008]雷涛的小猫 DP
- BZOJ1270: [BeijingWc2008]雷涛的小猫
- bzoj1270: [BeijingWc2008]雷涛的小猫
- BZOJ1270: [BeijingWc2008]雷涛的小猫 DP
- bzoj1270 [BeijingWc2008]雷涛的小猫(dp)
- bzoj1270: [BeijingWc2008]雷涛的小猫
- bzoj1270: [BeijingWc2008]雷涛的小猫 dp+滚动数组
- bzoj1270 [BeijingWc2008]雷涛的小猫(B站权限题)
- [BZOJ 1270][BeijingWc2008]雷涛的小猫
- 【BZOJ 1270】 [BeijingWc2008]雷涛的小猫
- 1270: [BeijingWc2008]雷涛的小猫
- 1270: [BeijingWc2008]雷涛的小猫 (动态规划)
- 【BZOJ】【P1270】【BeijingWc2008】【雷涛的小猫】【题解】【dp】
- BZOJ 1270: [BeijingWc2008]雷涛的小猫|动态规划
- [DP] BZOJ 1270 [BeijingWc2008]雷涛的小猫
- BZOJ 1270: [BeijingWc2008]雷涛的小猫 傻逼DP
- bzoj 1270: [BeijingWc2008]雷涛的小猫 dp
- 雷涛的小猫
- caffe 中 top_data, top_label 的存储方式
- Making Sense of all these Crazy Web Service Standards
- 封装的google地图几个常用方法
- LaTex 学习入门
- Java API源码阅读邀请
- bzoj1270: [BeijingWc2008]雷涛的小猫
- kafka等,今天面试了
- (css3常用动画的实现
- 总结 2017-12-15
- JNI开发基础篇:Java类调用C库或者方法
- FFmpeg && nginx (centos 7)
- Android自动化测试【初级篇】-- Monkey测试
- Notepad++格式化代码插件
- angularjs自定义验证的实现