摘要：比较显然的一个性质是如果存在$a(i)>=a(j) \& \& b(i)>=b(j)$那么j没用。 我们并不需要A，B的具体取值，我们之关心$\frac {A}{B}$。 不妨令B=1，x=A，那么$t=\frac {x}{a} + \frac {1}{b}$。 那么问题转化为：是否存在一个x使i的 阅读全文

摘要：比较神仙的一道dp，考试的时候还以为是打表找规律啥的。 我们重新描述一下这道题:一个10 9 × n的网格,每个格子有一个权值,每一列格子的权值都是相同的。从一个起点开始,每次可以向上走一格或者向左上角走一格,直到走到最上面一行为止,你需要最小化经过的格子的总权值。 然而我并没有看出来。 首先我们可 阅读全文