摘要：
链接 这道题有一个比较神奇的转化。 很显然，我们要求最少总等待时间。 一般而言，我们看见本题，第一反应都是检查选了多少个，来决定第一个的费用。但是，这样存在巨大的后效性，因为我们每多选一个，之后都会被迫都多加上一个，是一个十分的复杂的动态问题。 我们试图将这样一个问题静态化，即我们多选一个只与当前有 阅读全文
摘要：
链接 这是一个看上去很贪心的问题，但是很显然不能够直接贪心。 我们面对这一类问题一般采用 \(dp\) 或者网络流来进行分析。 这里限制很多，状态复杂，因此不适合 dp ,我们不妨采用网络流来描述这样一个问题。 我们发现，每一天都需要至少 \(a_i\) 个志愿者，而每种志愿者都恰好会在一段连续的日 阅读全文