2021-01-22から1日間の記事一覧

ABC180 F - Unbranched

蛇足をしてめっちゃ遠回りした・・・ 問題 atcoder.jp 解法 まあ雰囲気がDPなのでDP 最大サイズがLぴったりになる個数を考えたいところだが,連結成分が複数あるときにめちゃめちゃ面倒なことになる(例えば連結成分のサイズの集合を考えた時に{L}とか{L,L,L,…