>>418
マジで超早くなりました。
私の環境での10点処理の時間（固定シードで計測）。
>>407 のソースそのまま　--> 時間1609ms　探索数3628800
>>411 を実装　--> 時間172ms　探索数1545
>>418 を実装　--> 時間46ms　探索数1545
ありがとうございました勉強になりました。まさか30分の1以下になるとは・・・