洛谷 P3335 [ZJOI2013]螞蟻尋路 dp

題目描述 在一個 n*m 的棋盤上，每個格子有一個權值，初始時，在某個格子的頂點處一隻面朝北的螞蟻，我們只知道它的行走路線是如何轉彎，卻不知道每次轉彎前走了多長。 螞蟻轉彎是有一定特點的，即它的轉彎序列一定是如下的形式：右轉，右轉，左轉，左轉，右轉，右轉…左轉，左轉，右轉，右轉，右轉。即兩次右轉和兩次左轉交替出現的形式，最後兩次右轉（最後兩次一定是右轉）後再多加一次右轉。我們還知道，螞蟻不會在同一

>>阅读原文<<