| 難易度 | 問題名 | 出典 | 解いた人数 |
|---|---|---|---|
| 1000 | 優秀なプログラマになるには (☆☆☆☆) | 国内予選2018H | 21 |
| 投票者 | 難易度/推薦 | 投票理由 |
|---|---|---|
| @noimi_kyopro | 1000 (☆) | (2022-12-10 02:44:14) |
| @square10011 | 800 (☆) | 想定解とは異なる方法で解いた。まず、根付き木の下から順に DP する計算量 O(nk^2) の解法が思いつく（これは難易度 400 レベル）が、この DP テーブルの傾きが変わる箇所の数は実は k に比べて非常に少なくなると予想した。計算量は証明していないが、これを利用して DP を高速化し、実際に AC することができた。この解法の方が想定解より簡単だと思う。 (2022-07-07 13:12:24) |
| @emtsu_ba | ? (☆) | (2020-02-21 22:29:35) |
| @HIR180 | 1000 (☆) | (2019-05-17 17:25:05) |