競プロ解法メモ

自分用のメモが主目的なので厳密性は求めないでください

2021-07-01から1ヶ月間の記事一覧

ABC210 F - Coprime Solitaire

問題:F - Coprime Solitaire きちんとした解法や証明は公式解説で。ここでは主に計算量削減パートをメモ。多分、解説動画でsnukeさんが最初にACした方針。 ・解法の大まかな流れ ① すべてのカードの表と裏を頂点としたグラフを考える(つまり頂点数がカード…