题目 1204 书的复制
2017-11-03 21:38:08
|
|
回归划水模式!
题目 1204 书的复制
2017-11-03 17:15:05
|
|
花式AC,测交AC,正交AC,反正各种姿势AC...
|
|
二分答案,最大值最小问题
|
|
直接二分答案就好
|
|
二分真爽。。。
0.002s。。。 退役倒计时。。。 |
|
题目 1204 书的复制
2016-10-04 16:10:27
|
|
评测插件真的好好写了吗?尼玛直接输出0都能AC
|
|
贪心+二分完虐DP
|
|
Binary之力, 提升吧!
|
|
二分大法吼
|
|
0 0不用输出。。。
我却超时了
题目 1204 书的复制
2016-10-04 13:49:30
|
|
二分答案写水了,第一次忘了判断如果一个数大于二分的答案就停止了,卡死循环T两个点
题目 1204 书的复制
2016-04-14 17:38:14
|
|
先找最小时间,然后while(timemin>=b[n]-b[n-i]) (i=1,2,...)递归存一下
|
|
总共用时20min
|
|
文件名的“书”是复。。。复数
题目 1204 书的复制
2015-12-26 08:48:38
|
|
hehehe
题目 1204 书的复制
2015-11-18 14:25:37
|
|
|
|
设f[i][j]表示前i个人抄前j本书的最小时间,S[i]表示前i本书所花费的最小时间。
那么初始状态就是f[1][i]=S[i] f[i][i]=max(f[i-1][i-1],S[i]-S[i-1]) 转移方程:f[i][j]=min(f[i-1][k],S[j]-S[k]) k∈[1,j) 最终状态:f[K][N] 由于只要输出一种解,将得到的f[K][N]贪心求出每个人的抄写时间。 |
|
动规……然后……倒第一……orz xgh大神……
题目 1204 书的复制
2013-10-15 19:37:58
|