設\(dp_{S,i}\)為走出集合S且最後停在i的時間最小值，然後列舉集合轉移。因為控制塔的位置是不變的（你怎麼讀題的？？？？？）所以\(dp_{S,i}=dp{S-i,j}+ans(i,j)*tot[i][j]+ans(j,i)*tot[j][i]\)這能有80分，有點牛。但是23*2^23是開不下的，需要考慮最佳化。最簡單的一個最佳化（中午想到的）就是如果我們\(dp_{S,i}\)一定有i，那麼就可不記錄i，這樣的常數也不會太大，由於狀壓的超小常數，和3s的時間加持這應該是可以過的
設\(dp_{S,i}\)為走出集合S且最後停在i的時間最小值，然後列舉集合轉移。因為控制塔的位置是不變的（你怎麼讀題的？？？？？）所以\(dp_{S,i}=dp{S-i,j}+ans(i,j)*tot[i][j]+ans(j,i)*tot[j][i]\)這能有80分，有點牛。但是23*2^23是開不下的，需要考慮最佳化。最簡單的一個最佳化（中午想到的）就是如果我們\(dp_{S,i}\)一定有i，那麼就可不記錄i，這樣的常數也不會太大，由於狀壓的超小常數，和3s的時間加持這應該是可以過的