摘要：
在某次考试的时候用过的办法，懒人必备……【笑哭】 一个非常显然的 dp，我们用 \(f[i][j]\) 表示第 \(i\) 行第 \(j\) 列的格子走到最后一排的期望步数转移即为 \(f[i][j] = \frac{f[i][j - 1] + f[i][j + 1] + f[i + 1][j] + 阅读全文
摘要：
恩……为什么大家都这么执着于 \(O(n^{2})\) 的复杂度捏？如果接受 \(O(n^{2} + nV)\) 的复杂度，那这题可不是道**题吗( • ̀ω•́ )✧ 首先把所有的人按照身高排个序，然后我们就可以枚举一个人作为身高的最小值。此时，原式 \(A * H + B * V - C <= 阅读全文