3283. 看一下別人的解法 bitset 做mask 我開hashmap把mask當key 人家直接開2D vector mask to 17，n to 50 container太難了：0 作法其實差不多捏 1. 先做圖 see pawns and knight as nodes count min step to each other 一開始點對點bfs TLE DP計好像沒什麼意義 改成直接把整張圖算完 bfs做一次之後 用相對位置查表 2. 開始玩 take turns DP輪流計對面的最好選擇（min or max) 吃完結束 然後特別的是其實可以路過別人頭上不吃== 不能踩頭上的話感覺更難 那個step感覺就不能預先算好 ※ 引述《sixB (6B)》之銘言： : 睡起來再寫daily : 剛剛把alice bob輪流吃兵那提寫出來了 : 快吐了 : 跟TLE奮鬥了好幾個小時 : 我人真的要沒了 : 然後看一下別人的solution : 好乾淨 我真的吐了 : 醒來再研究 天氣真好 : ----- : Sent from JPTT on my iPad -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.51.153.170 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1728055127.A.748.html