AOJ-ICPC

難易度表/優秀なプログラマになるには

難易度 問題名 出典 解いた人数
1000 優秀なプログラマになるには (☆☆☆) 国内予選2018H 17

投票 (3)

投票するにはログインしてください.
投票者 難易度/推薦 投票理由
@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)

コメント (0)