2020-12-26から1日間の記事一覧

Permutation Oddness が解けるまで

橙埋め最後の砦となっていた問題が解けたので,解けるまでの思考を書いてみます.解けたと言っても,準犯罪 AC のような感じですが,想定解法 *1 と全然違う多項式時間アルゴリズムを作って面白かったというのもあります.ひたすら別解の話を書くだけなので…