信息学奥赛一本通T1278- 复制书稿
摘要：解题思路:分治， r为分治求出的最短时间，从后向前遍历书稿，将书稿复制边界存入res数组中注意事项:参考代码:#include#includeusing namespace std;
const i……
暴力求解，二分法优化，详细注释
```cpp#include#includeusingnamespacestd;intm,k;intb[505];intl,r;intL[505],R[505];//左区间和右区间，即开始和结束boolcheck(intsum){ints=0,
复制书稿(动态规划 + 贪心)
本题可以使用动态规划解决，设f(i,j)为当前j本书交由i个人抄写，需要的最短时间，则动态转移方程为f(i,j)=min(j=0...i){max(f[i-1][j],A[j]+A[j+1]+...+A[i])};动态规划求出的仅仅是最优质，