TongKa

摘要： 考场上上厕所的时候灵机一动，为什么不倍增呢？ 考虑如何倍增。 \(f[s][dir][x][y] = \{x',y',di'\}\)。 表示从点 \((x,y)\) 开始以 \(dir\) 的方向走 \(2^s\) 步，走到了点 \((x',y')\) ，在 \((x',y')\) 上的方向为 \( 阅读全文