【动态规划】bzoj1613 [Usaco2007 Jan]Running贝茜的晨练计划
2015-05-12 17:12
363 查看
#include<cstdio> #include<algorithm> using namespace std; #define N 10001 int n,m,a ,f [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 [0]); return 0; }
相关文章推荐
- [bzoj1613][Usaco2008 Jan]Running贝茜的晨练计划_动态规划
- bzoj1613 [Usaco2007 Jan]Running贝茜的晨练计划
- 【bzoj1613】【Usaco2007 Jan】Running贝茜的晨练计划(dp) 题解&代码
- BZOJ 1613: [Usaco2007 Jan]Running贝茜的晨练计划( dp)
- bzoj 1613: [Usaco2007 Jan]Running贝茜的晨练计划 -- dp
- 【BZOJ】1613: [Usaco2007 Jan]Running贝茜的晨练计划(dp)
- BZOJ1613 [Usaco2007 Jan]Running贝茜的晨练计划
- BZOJ1613: [Usaco2007 Jan]Running贝茜的晨练计划
- bzoj 1613: [Usaco2007 Jan]Running贝茜的晨练计划(DP)
- [bzoj 1613]: [Usaco2007 Jan]Running贝茜的晨练计划 dp
- DP-BZOJ-1613-[Usaco2007 Jan]Running贝茜的晨练计划
- BZOJ1613 [Usaco2007 Jan]Running贝茜的晨练计划
- BZOJ 1613: [Usaco2007 Jan]Running贝茜的晨练计划
- BZOJ_1613_ [Usaco2007_Jan]_Running_贝茜的晨练计划_(动态规划)
- bzoj1613 【Usaco2007 Jan】Running 贝茜的晨练计划
- bzoj 1613: [Usaco2008 Jan]Running贝茜的晨练计划【dp】
- 1613: [Usaco2007 Jan]Running贝茜的晨练计划
- dp—— [Usaco2007 Jan]Running贝茜的晨练计划
- [Usaco2007 Jan]Running贝茜的晨练计划
- [Usaco2007 Jan]Running贝茜的晨练计划[一般DP]