SRM 460

Room

Room 5
赤5人部屋、しかも名前が線対称なあの方と同室だったので撃墜辛いかなぁと予想

250

枝刈り探索が想定されているだろう、とは思ったものの、なぜか怖気づいてしまったため血迷った結果無駄に包除原理を駆使して計算した

500

見るからにDP
推移の計算適当にしすぎて合わなかったが適当に修正したらサンプル通ったので出した、最大ケースの確認を忘れてたしメモリも相当危なかった

1000

わかりません

Challenge

250で書き写してみたら偶然落とせた

System Test

通った
部屋残り全部通ってた

Result

221.31 + 376.19 + 0.00 + 50.00 = 647.50
6位 (部屋1位)
3024→3064

250で10^3のDPの発想はなかった……
Top10入りが見えてきた気がしなくもないです。