競プロ備忘録

競プロerの備忘録

2022-09-29から1日間の記事一覧

ABC206E - Divide Both

計算量がよくわかりませんが、なぜかACできてしまったので書きます。(公式解説を見たら同じような解法が載ってました) 解法 問題の条件を言い換える。 まず、条件を満たすの組み合わせは、(であるような場合をさておくと)対称になるので、との関係はとりあえ…