AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。
出典:
AtCoder Regular Contest 053 B – 回文分割
任意の順番に並べ替え、との条件があるので文字の種類と数だけを考慮すればいい。あとは、回文をどこまで少なくできるかを考察していくことになる。
[pastacode lang=”python” user=”scrblbug” repos=”atcoder” path_id=”python/arc053_b.py” revision=”” highlight=”” lines=”” provider=”github”/]