ferinの競プロ帳

競プロについてのメモ

2019-09-04から1日間の記事一覧

CODE FESTIVAL 2016 Grand Final J - 123 Pairs

問題ページ 解法 ペアとなっている2要素を区間として,区間が交差しない部分は独立に考えてよさそう.各区間でどのようなペアのとり方が存在するのか考えると以下のパターンしかない. (1) 1 (2) 2 3 … 3 2 (3) 3 1 (4) 3 3 3 2は(2)以外で使用できないので(…