Luogu P6397 [COI2008] GLASNICI 解题报告
P6397 [COI2008] GLASNICI 一条直线上有 n 个信使,将他们按照从左至右的顺序以 1 至 n 编号。换句话说,设 i 号信使的的坐标为 d_i,则对于 1 \leq i \lt n, d_i \leq d_{i + 1}。 信使传递一条消息的方法如下: 在任意时刻(不一定是整数时刻),任一信使(无论是否已知消息)都可以自由选择向左移动或者向右移动或者原地不动。其移动的速度
P6397 [COI2008] GLASNICI 一条直线上有 n 个信使,将他们按照从左至右的顺序以 1 至 n 编号。换句话说,设 i 号信使的的坐标为 d_i,则对于 1 \leq i \lt n, d_i \leq d_{i + 1}。 信使传递一条消息的方法如下: 在任意时刻(不一定是整数时刻),任一信使(无论是否已知消息)都可以自由选择向左移动或者向右移动或者原地不动。其移动的速度
P2700 逐个击破 一棵树上有 k 个关键点,要求用最小的代价把这些点划分到不同连通块中。 2 \leq k \leq n \leq 10^5
A. Choose Two Numbers 题目描述: 给你两个集合 A,B, 要求你分别从A,B中取出一个数,使得两数之和不在A中也不在B中 n ,m\leq 100