ferinの競プロ帳

競プロについてのメモ

2020-05-03から1日間の記事一覧

AtCoder Regular Contest 037 D - Chaotic Polygons

問題ページ レベルが のときの答え、レベルが のときに2点を結ぶ方法、レベルが のときに同じ点を2回通るパターンを各レベルについて計算していく。それぞれ と表す。 各三角形内で完結するパターン + 三角形をまたぐパターン 三角形を2つ使うパターン + 三…