博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【动态规划】bzoj1613 [Usaco2007 Jan]Running贝茜的晨练计划
阅读量:7193 次
发布时间:2019-06-29

本文共 466 字,大约阅读时间需要 1 分钟。

#include
#include
using namespace std;#define N 10001int n,m,a[N],f[N][501];int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;++i) scanf("%d",&a[i]); for(int i=1;i<=n;++i) { f[i][0]=max(f[i][0],f[i-1][0]); for(int j=1;j<=m;++j) { f[i][j]=f[i-1][j-1]+a[i]; if(i>j) f[i][0]=max(f[i][0],f[i-j][j]); } } printf("%d\n",f[n][0]); return 0;}

  

转载于:https://www.cnblogs.com/autsky-jadek/p/4497955.html

你可能感兴趣的文章
Shiro学习笔记<2>SecurityUtils,SecurityManager,Subject
查看>>
修改数据库密码
查看>>
使用RestTemplate实现rest服务的调用
查看>>
centos7安装docker
查看>>
C++模版函数
查看>>
策略模式
查看>>
我自研主动型氢原子钟将现身空间站
查看>>
maven添加本地jar包
查看>>
PHP 重置数组为连续数字索引的方式
查看>>
致创业者:APP已死 服务永生
查看>>
解决TIME_WAIT过多造成的问题
查看>>
mysql 主从同步故障解决 Error 'Row size too large (> 8126).
查看>>
16位纯数字MD5
查看>>
腾讯面试
查看>>
数据备份就用多备份
查看>>
企业如何进行IT基础设施规划
查看>>
我的友情链接
查看>>
iOS面试题第一波
查看>>
在centos中安装puppet和安装过程的一些错误解决
查看>>
html元素
查看>>