摘要：
https://loj.ac/problem/10181 题目描述 有$n$道题要抄，每道题都要$a_i$的时间来抄，共有$t$时间，求能达到的使最长的空题段最短的长度。 思路 这种最长的最短的问题，显然可以二分解决，我们接下来考虑对于二分的$mid$如何快速算答案。直接算最长空题段长度显然没有意义 阅读全文
摘要：
https://loj.ac/problem/10179 题目描述 有$n$中面值的硬币，每种硬币有一定的数量，求凑出面值$k$最少要多少枚硬币。 思路 首先比较显然的是我们可以写出一个$O(n·k·c_{max})$，我们考虑暴力枚举每$i$种硬币的个数，第一维枚举钱数即可。这样理论实践复杂度肯定 阅读全文
摘要：
https://loj.ac/problem/10178 题目描述 环形公路上有$n$个车站，每个车站有一定的油量，$John$想从第$i$个车站出发绕公路一圈，经过每个车站时会带上车站里所有的油，求能否从第$i$个车站出发完成周游。 思路 这题显然有我们$O(N)$解决问题，因此我们不能暴力枚举从 阅读全文
摘要：
https://loj.ac/problem/10177 题目描述 每个奶牛有一定效率，不能安排编号连续超过$k$头奶牛，求最大效率。 思路 比较容易设计出$dp$的状态，我们用$f "i][0/1]$表示前$i$头奶牛第$i$头奶牛选/不选获得的最大效率。那么$f[i][0]=max\{f[i 1 阅读全文
摘要：
https://loj.ac/problem/10176 题目描述 给你一个长度为$n$的整数序列$A$，要求从中找出一段连续的长度不超过$m$的子序列，使得这个序列的和最大。 思路 定长度的区间求和问题，我们显然可以用单调队列来做，考虑对于当前位置$i$，设$s$为序列$A$的前缀数组，那么以$i 阅读全文