HDU 3905 Sleeping ---dp
来源:互联网 发布:sechk是什么软件 编辑:程序博客网 时间:2024/05/16 17:29
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3905
AC代码:
#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <string>#include <vector>#include <list>#include <deque>#include <queue>#include <iterator>#include <stack>#include <map>#include <set>#include <algorithm>#include <cctype>using namespace std;typedef long long LL;const int N=1002;const LL II=1000000007;const int INF=0x3f3f3f3f;const double PI=3.141592653;int f[N][N],g[N][N];int val[N],sum[N];int n,m,l,ans;int main(){int i,j,k;while(~scanf("%d%d%d",&n,&m,&l)){ sum[0]=0;for(i=1;i<=n;i++){scanf("%d",&val[i]);sum[i]=sum[i-1]+val[i];}k=n-m;if(k<=0){puts("0");continue;}memset(f,0,sizeof(f));memset(g,0,sizeof(g));ans=0;for(i=l;i<=n;i++){for(j=l;j<=k&&j<=i;j++){f[i][j]=g[i-l][j-l]+sum[i]-sum[i-l];if(f[i-1][j-1]){f[i][j]=max(f[i-1][j-1]+val[i],f[i][j]);}g[i][j]=max(g[i-1][j],f[i][j]);ans=max(ans,g[i][j]);}}printf("%d\n",ans);}return 0;}/*f[i][j]表示前i分钟学习j分钟并且第i分钟是学习的。g[i][j]表示第i分钟可以学也可以睡。转移方程f[i][j]=mmax(f[i-1][j-1]+val[i],g[i-l][j-l]+sum[i]-sum[i-l];]);g[i][j]=mmax(g[i-1][j],f[i][j]);*/
- HDU 3905 Sleeping ---dp
- HDU 3905 Sleeping dp
- hdu 3905 Sleeping
- HDU 3905 Sleeping
- HDU 3905 Sleeping
- hdu 3905 sleeping
- hdu 3905 Sleeping
- HDU-3905 Sleeping
- 多校第七场ECNU 1006 HDU 3905 Sleeping (二维DP)
- hdu3905 Sleeping (区间dp)
- Sleeping
- Sleeping
- hud 3905 - Sleeping [动态规划]
- Go Go Sleeping!Sleeping!
- hdu 3905(dp)
- HDU3905 Sleeping
- HDU DP
- DP? HDU
- DB4O面相对象的数据库
- URAL 1389 Roadworks 解题报告
- Android UI 设计最佳实践
- 用于构建 RESTful Web 服务的多层架构
- WIX打包专题
- HDU 3905 Sleeping ---dp
- Android SDK,ADT,以及API的理解
- iOS程序中调用系统自带应用(短信,邮件,浏览器,地图,appstore,拨打电话)
- 【wpf】wpf对数据的绑定验证
- oracle 查看最近执行的语句
- 杭电ACM HDU 4510 小Q系列故事——为什么时光不能倒流
- UVa 10790 - How Many Points of Intersection?
- servlet单实例多线程模式
- URAL 1386 Maze 解题报告