問題
atcoder.jp
解法
Pythonのitertools.combinationsで、取りうる全組み合わせの総当たりを生成。
全探索をかけるコードを書いてAC。
実行結果は
Python(3.8.2) AC 89ms
PyPy3(7.3.0) AC 79ms
と、充分速い。
想定解は、制約がN <= 12
と低いことを利用して、bit全探索で総当たりをかけるというものだった。
数学的な最適化が求められない、面倒だが愚直に書けばACできるタイプの問題だった。
実装
参考
blog.hamayanhamayan.com