harmisyz

摘要： 分析 一眼 DP。 定义状态函数 $f_{i,j}$ 表示在第 $i$ 此比赛中，获胜者为 $j$ 时的最大奖学金。把比赛过程看成一棵倒着的满二叉树，就能发现：第 $i$ 场比赛只会是其左儿子为根的子树中叶子节点的某一个与其右儿子为根的子树中叶子节点的某一个进行比赛。然后就可以得到转移方程：$f_{ 阅读全文

摘要： 分析 考虑 DP。 由于 $n$ 很大，而 $m$ 可以接受，考虑根据公交车定义状态函数。很容易想到一种状态函数：$f_i$ 表示做第 $i$ 辆公交车到 $t_i$ 的方案数。根据题意，就有转移方程：$f_i=\sum f_j [s_i \le t_j \le t_i-1]+k$，$k$ 在 $s 阅读全文