[P1281]书的复制[DP]
来源:互联网 发布:加工中心中心钻编程 编辑:程序博客网 时间:2024/06/08 19:10
原题链接
和之前的统计单词个数十分类似
将前面的分为两部分
一部分是前面的人抄的
剩下的是自己抄的
取max
和原时间取min
#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdlib>#include<map>#include<ctime>#define MAX 1000000007#define LL long longusing namespace std;int m,k,bok[505],i,d[505],j,g,f[505][505],t,b,human[505],s[505],e[505];int main(){ memset(f,127,sizeof(f)); scanf("%d%d",&m,&k); for(i=1;i<=m;i++) { scanf("%d",&bok[i]); f[i][0]=0; f[1][i]=f[1][i-1]+bok[i]; d[i]=d[i-1]+bok[i]; } for(i=1;i<=k;i++) for(j=1;j<=m;j++) for(g=1;g<j;g++) f[i][j]=min(f[i][j],max(f[i-1][g],d[j]-d[g])); t=f[k][m]; b=m; for(i=k;i>=1;i--) for(j=b;j>=1;j--) { if(human[i]+bok[j]>t) { b=j; e[i]=j+1; break; } else { if(!human[i]) s[i]=j; human[i]+=bok[j]; } } if(!e[1]) e[1]=1; for(i=1;i<=k;i++) printf("%d %d\n",e[i],s[i]); return 0;}
阅读全文
0 0
- [P1281]书的复制[DP]
- P1281 书的复制 dp
- 【DP】洛谷 P1281 书的复制
- dp——洛谷P1281 书的复制
- [P1281]书的复制[二分]
- 洛谷P1281 书的复制
- P1281 书的复制(二分)
- ssl1203-书的复制【dp】
- DP——书的复制
- 书的复制 解题报告(动态规划dp四边形不等式优化)
- SSL1602 复制书稿(dp)
- dp专题:复制书稿
- NOIP模拟题 2016.11.14 [动态规划] [线段树优化DP] [字符串的复制粘贴DP]
- 书的复制
- 书的复制
- 书的复制
- 书的复制 二分
- 书的复制
- 如何获取int型数组的长度
- 动画重定向技术分析及其在Unity中的应用
- MVVM模式下的Visiblox Chart使用
- 常用排序算法
- 《富爸爸穷爸爸》书摘-不要为钱而工作
- [P1281]书的复制[DP]
- 移动web前端小结(一)
- leetcode 181. Employees Earning More Than Their Managers
- 基于Homebrew和easy_install在Mac上搭建Python开发环境
- Systemd 入门教程:实战篇
- java读取文件内容的方法总结
- angular指令:实现复制到剪贴板功能
- 《软件随想录-Joel on Software》书摘
- 隐藏表单 radio的圈圈,用label代替按钮(加上bootstrap或其它修改样式达到美观)