摘要：
题目描述 有n任务，有m工人，有p药丸，问最多能完成多少个任务？ f1 二分+二分 基本分析 总的来说为啥是二分做？最多能完成的任务具有二段性，剩下需要处理的就是写check函数，看check(x)是不是成立 怎么是一个好的安排任务的策略？假设需要处理x个任务，那么选的人肯定是最强的ws[m- x: 阅读全文
posted @ 2023-03-17 17:28
zhangk1988
阅读(53)
评论(0)
推荐(0)
摘要：
题目描述 每次可以最多跳k步，最终落点是n-1。得分定义为路径上的nums[i]之和，问最大得分？ f1-动态规划+单调队列 基本分析 怎么跳可以取到最大？考虑跳到j点的最大值是f[j], 必须从满足j-i<=k的点i转移过来，问题就是在满足要求的区间内，怎么取到最大的f[i]?单调队列 队头舍去什 阅读全文
posted @ 2023-03-17 10:58
zhangk1988
阅读(50)
评论(0)
推荐(0)
摘要：
题目描述 数组points在x轴上是严格单调增，需要求一个不等式x1 + y2 + x2 - x1的最大值？要求是x2-x1不能超过k f1-分析不等式+单调队列 基本分析 怎么能让值最大？对当前x2和y2来说，在满足x2-x1<=k的区间，需要有y1-x1最大 怎么维护以上最大值？单调队列 代码 阅读全文
posted @ 2023-03-17 10:31
zhangk1988
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号