10.7 NOIP 模擬賽 T2. 中心極限定理
思路
發現吃馬不好維護, 考慮直接狀態壓縮馬的存活情況, 可以做到 \(\mathcal{O} (n^2 2^m)\)
考慮進一步處理, 發現由于你的棋子不能回頭, 吃掉一個馬后, 最多走三步就跳出了馬的范圍, 所以我們可以直接把前兩步的路線塞到狀態里
思路就是吃馬能影響到的位置有限, 只要存儲這有限的限制即可
發現吃馬不好維護, 考慮直接狀態壓縮馬的存活情況, 可以做到 \(\mathcal{O} (n^2 2^m)\)
考慮進一步處理, 發現由于你的棋子不能回頭, 吃掉一個馬后, 最多走三步就跳出了馬的范圍, 所以我們可以直接把前兩步的路線塞到狀態里
思路就是吃馬能影響到的位置有限, 只要存儲這有限的限制即可
浙公網安備 33010602011771號