CF363D Renting Bikes 解题报告
CF363D Renting Bikes 模拟赛补题计划 ON 有 n 个学生要租车，一共有 m 辆车，每辆车有一个价钱 p_i，每个学生有自己的钱 b_i，并且他们的钱只能自己用，每个人只能租一辆车。他们有 a 公用的钱，求出 最多有多少个人能租到车 在保证尽量多的人租到车的前提下，每个人出的自己的钱总和最小是多少。 n \leq 10^5
Luogu P2700 逐个击破 解题报告
P2700 逐个击破 一棵树上有 k 个关键点，要求用最小的代价把这些点划分到不同连通块中。 2 \leq k \leq n \leq 10^5
Luogu P1772 [ZJOI2006]物流运输 解题报告
P1772 [ZJOI2006]物流运输 物流公司要把一批货物从码头 1 运到码头 m。由于货物量比较大，需要 n 天才能运完，共有 m 个码头。 物流公司会设计一条固定的运输路线，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。 一次修改路线会带来 k 的成本。因此物流公司希望能够订一个 n 天的运输计划，使得总成本尽可能地小。 n \leq 100,m \
Luogu P1450 [HAOI2008]硬币购物 解题报告
P1450 [HAOI2008]硬币购物 共有 4 种硬币。面值分别为 c_1,c_2,c_3,c_4。 某人去商店买东西，去了 n 次，对于每次购买，他带了 d_i 枚 i 种硬币，想购买 s 的价值的东西。请问每次有多少种付款方法。
Luogu P2426 删数 解题报告
P2426 删数 有 n 个不同的正整数数 x_1,x_2,x_3...x_n 排成一排，我们可以从左边或右边去掉连续的 i (1 \leq i \leq n) 个数（只能从两边删除数），剩下 n - i 个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止 每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值为|x_i - x_k| * (k - i + 1)，