题解 2143: 信息学奥赛一本通T1278- 复制书稿

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

信息学奥赛一本通T1278- 复制书稿

摘要:解题思路:分治, r为分治求出的最短时间,从后向前遍历书稿,将书稿复制边界存入res数组中注意事项:参考代码:#include#includeusing namespace std; const i……

复制书稿(动态规划 + 贪心)

摘要:本题可以使用动态规划解决,设f(i,j)为当前j本书交由i个人抄写,需要的最短时间,则动态转移方程为 f(i,j)=min(j=0...i){max(f[i-1][j],A[j]+A[j+1]+...……