对于\(i\)，存在\(t>0\)，使得对于任意\(j≠i\)，有\(k_i+v_it≥k_j+v_jt\)这个时候别去化简了，化简了还没办法做，直接将\(k+vt\)看成一条直线，条件就转化成：如果\(i\)可以获奖，那么就可以找一条直线\(x≥0\)，使得这条直线上\(i\)的对应的方程的值最大，不难发现构成了一个半平面交。但是注意这

P3253[JLOI2013]删除物品思路解析主要难点就在于两个堆之间的变化。当得出此题能够抽象化为将数字输入顺序从$1\simn1+n2$进行编号。得到一个序列，组成如下：前

3192:[JLOI2013]删除物品TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 123  Solved: 77[​​Submit​​][​​Status​​][​​Discuss​​]Descr

一道不错的线性dp，带了点逆推。注意到如果我们设\(f_{i,j}\)表示前\(i\)轮过后\(j\)存活的概率，那么我们需要额外记录哪些人无了，否则无法转移。考虑这样一件事：无论