摘要：
$n \leq 200$个数，$ \leq 500$，$K \leq 1000$代价内的数字分组有多少？一个分组的代价是分成的每个小组的总代价；一个小组的代价是极差。 问的极差那就从极入手嘛。一个小组只有最大和最小值是有用滴！那就来分这些最大最小值。 由于考虑大小，不如先把数列排个序。这样的话，可以 阅读全文
摘要：
$n \leq 10000$个盒子，有高度，高度总和$\leq 10000$，盒子有重要的和不重要的，问最多有多少重要盒子的底端在区间$[L,R]$。 这是个入门级的DP，但需要一点胆量MD这题能放DIV1E。。 放盒子顺序：不重要的，重要的，然后乱放。不重要的可以无脑放，但重要的需要一定的顺序。。 阅读全文
摘要：
$n \leq 100000$个飞机在坐标轴上，给坐标给速度，坐标速度异号，还有一个风速在$[-w,w]$区间，$w$比最小的速度绝对值要小。由于风速不知道，所以问有多少对飞机可能在原点相遇。 思维定势：$\frac{x_i}{v_i+v}=\frac{x_j}{v_j+v}$，$v$是风速，然后推 阅读全文
摘要：
$n \leq 200000$的树，有点权，给$m \leq 200000$个询问，每次问$x,k$，$x$向上走$k$步到的点的子树内和$x$同层的，除了$x$以外的点的点权众数。 询问挂点上，全图搜一次。每层开个线段树，合并的时候保留孩子里最长的一个，其他的暴力并过来。 复杂度：看起来是启发式合 阅读全文