前五题水。
提一嘴 D：应该是 x/n + x/m - 2 * x/lcm(n,m)，而不是 x/n + x/m - 2 * x/nm！
题意：
给定图。每个点有权值 \(w\)。初始每个点有 \(a_i\) 个片。每次操作可以选定一个有片片的点，拿走它的一个片片，然后从它的邻点中选若干个，要求满足选出的点权值总和小于该点权值，把选出的点片片数量+1。
问：最多能操作几次？\(n,m,w_i\le 5000\)。
考虑对每一个点求出 \(v_i\) 表示在这个点上的一个片，能衍生出多少次操作。
按 \(w_i\) 从小到大将点排序。记 \(mn\) 为 \(w_i\) 的最小值。显然 \(w_i=mn\) 的只会衍生一次操作。
对于 \(w_i>mn\) 的，做个背包就行了。
求出 \(v_i\) 之后，\(\sum v_i\times a_i\) 就是答案。
题意（抽象过）：有 \(n\) 个点 \(p_i=(i,s_i)\)，对于每个 \(p_i\)，求出 \(p_{i+1}\sim p_n\) 中哪个点与其组成的斜率最大。
从后往前做。显然
标签：ABC,题意,mn,片片,341,权值 From： https://www.cnblogs.com/FLY-lai/p/18018524