Educational Codeforces Round 161 (Rated for Div. 2) のE問題 (Increasing Subsequences) の解説記事です。

問題 個の町があり、これらの町の間には 本の道路があり、道路 は町 と町 を結び、その長さは である。 また、どの町にも必ず自転車が1台売られており、町 での自転車の速度指標は である。 ここで速度指標とは、その自転車を使用することにより掛かる時間の…

問題 あなたは から までの番号が付けられた 匹の動物の所有者である。 しかし、動物の維持費は高いので、全ての動物を売却することにした。 ここで、それぞれの動物は、ある特定の1匹の動物を非常に恐れていることが分かっている。 正確には、動物 は動物 …