bzoj1270: [BeijingWc2008]雷涛的小猫
来源:互联网 发布:单片机书籍 编辑:程序博客网 时间:2024/05/01 23:06
题解
这题很休闲的
随便搞一个
真是
滚动数组
代码
//动态规划#include <cstdio>#include <algorithm>#include <vector>#define maxn 5010using namespace std;int f[maxn][2], N, H, D, g[maxn];vector<int> honoka[maxn];int main(){ int i, j, n, x; scanf("%d%d%d",&N,&H,&D); for(i=1;i<=N;i++) for(scanf("%d",&n);n;n--)scanf("%d",&x),honoka[x].push_back(i); for(j=H;j;j--) { for(i=1;i<=N;i++)f[i][j&1]=0; for(i=0;i<honoka[j].size();i++)f[honoka[j][i]][j&1]++; for(i=1;i<=N;i++)f[i][j&1]+=max(f[i][~j&1],g[j+D]), g[j]=max(g[j],f[i][j&1]); } printf("%d",g[1]); 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
- 雷涛的小猫
- opencv鼠标点击记录坐标 连线 画封闭区域 二值填充
- 哈希表及其常用算法(代码实现)
- Android View如何获取焦点 EditText焦点转移
- 集群故障
- windows下使用PHP实现定时执行脚本
- bzoj1270: [BeijingWc2008]雷涛的小猫
- jQuery元素过滤
- 百度官方解答百度快照的4大问题
- 将图片转换成caffe的数据格式
- Tensorflow一些常用基本概念与函数(1)
- vsftpd安装
- shiro
- react-native中debug报错信息:Each child in an array or iterator should have a unique "key" prop.
- 锯齿图形绘制