SRM 464

hos先生のセット

250

全通り調べるだけ
n=1の場合を忘れて再提出orz
しかも、再提出ミスって再々提出orzorz
147.68

550

見た瞬間、二分探索＋2SAT
492.89

1000

現在位置*安全だと分かっている色の集合*危険だと分かっている色で状態数が50^2*2^7*8
これをDPしていけばいいが、そのままだとDAGでないので、安全だと分かっている色の集合が変化しない部分についてUnionFindとかでマージすればよい
時間内に組み終わらずorz

Challenge

250でn=1の場合を忘れている人いっぱいいるだろーと思ったのに全然いなかった
1成功1ミス
+25.00

合計665.57の9位
2848 → 2902