bzoj 1613: [Usaco2008 Jan]Running贝茜的晨练计划【dp】
2018-04-25 08:16
381 查看
设f[i][j]为第i分钟疲劳j,从三种情况转移,记得休息的时候判断从i开始休息到n能不能恢复到疲劳0
#include<iostream> #include<cstdio> using namespace std; const int N=10005,M=505; int n,m,a ,f [M]; 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++) for(int j=m;j>=0;j--) { if(i+j<=n) f[i+j][0]=max(f[i+j][0],f[i-1][j+1]); if(j==0) f[i][j]=max(f[i][j],f[i-1][0]); else f[i][j]=max(f[i][j],f[i-1][j-1]+a[i]); } printf("%d\n",f [0]); return 0; }
相关文章推荐
- [bzoj1613][Usaco2008 Jan]Running贝茜的晨练计划_动态规划
- DP-BZOJ-1613-[Usaco2007 Jan]Running贝茜的晨练计划
- bzoj 1613: [Usaco2007 Jan]Running贝茜的晨练计划(DP)
- 【bzoj1613】【Usaco2007 Jan】Running贝茜的晨练计划(dp) 题解&代码
- BZOJ 1613: [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贝茜的晨练计划
- bzoj1613 [Usaco2007 Jan]Running贝茜的晨练计划
- 【动态规划】bzoj1613 [Usaco2007 Jan]Running贝茜的晨练计划
- BZOJ1613 [Usaco2007 Jan]Running贝茜的晨练计划
- dp—— [Usaco2007 Jan]Running贝茜的晨练计划
- BZOJ_1613_ [Usaco2007_Jan]_Running_贝茜的晨练计划_(动态规划)
- 1613: [Usaco2007 Jan]Running贝茜的晨练计划
- bzoj1613 【Usaco2007 Jan】Running 贝茜的晨练计划
- [Usaco2007 Jan]Running贝茜的晨练计划[一般DP]
- BZOJ1596 [Usaco2008 Jan]电话网络 【树形dp】