qq_35786326的博客

目录： 题目： 分析： 代码： 题目： 传送门 分析： 这道题可以发现是一个环，那么把环断成链，复制一份 同时可以发现如果i，ji，ji，j是最优解，那么j−i≤n÷2(j>i)j−i≤n÷2(j>i)j−i≤n÷2(j>i) 所以可以用单调队列解决问题。时间复杂度O(n)O(n)O(n) 代码： #include<i...

目录： 题目： 分析： 代码： 题目： 传送门 分析： 设f[i][j][1]f[i][j][1]f[i][j][1]表示前iii个小时休息了jjj个小时，并且第iii个小时正在休息，累计恢复的体力的最大值。设f[i][j][1]f[i][j][1]f[i][j][1]表示前iii个小时休息了jjj个小时，并且第iii个小时不在休息，累计恢复的体力的最大值。 ...