bzoj3111 [Zjoi2013]螞蟻尋路 dp

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

>>阅读原文<<