20ZR暑期聯賽班 Day4

shiki 一血。 序列自動機 + dp。 pokemon 給定一個迷宮，任意兩個位置都只有一條簡單路徑。你只能沿着右手的牆壁走。給出多組詢問，每組詢問求從起點到終點，初始面朝方向爲 上/下/左/右 需要走多少步，改變方向不計入步數。 任意兩點只有一條簡單路徑，找規律發現，從隨便哪個點隨便哪個方向出發，一直走下去，都會形成一個環。 所以隨便找個點預處理四個方向就完了。 Code matrix 有點

>>阅读原文<<