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
: 好乾淨 我真的吐了
: 醒來再研究 天氣真好
: