Egg_eating_master

摘要： T1 设 $dp_{i,j}$ 前 $i+j$ 个人站队，第一排站 $i$ 个人的方案数。 每次对相同身高的一段人进行转移。暴力复杂度是正确的。 时间复杂度 $O(n^2)$。 T4 考虑二分答案，设当前 check 的值为 $t$。 那么 $i$ 和 $j$ 在这段时间内发生碰撞等价于 $p_i\ 阅读全文