信息学奥赛一本通T1278- 复制书稿 摘要:解题思路:分治, r为分治求出的最短时间,从后向前遍历书稿,将书稿复制边界存入res数组中注意事项:参考代码:#include#includeusing namespace std; const i…… 题解列表 2024年05月04日 0 点赞 0 评论 99 浏览 评分:9.9
暴力求解,二分法优化,详细注释 摘要:```cpp #include #include using namespace std; int m, k; int b[505]; int l, r; int L[505], R[5…… 题解列表 2022年03月08日 0 点赞 0 评论 290 浏览 评分:8.1
复制书稿(动态规划 + 贪心) 摘要:本题可以使用动态规划解决,设f(i,j)为当前j本书交由i个人抄写,需要的最短时间,则动态转移方程为 f(i,j)=min(j=0...i){max(f[i-1][j],A[j]+A[j+1]+...…… 题解列表 2022年02月14日 0 点赞 0 评论 579 浏览 评分:2.5