bzoj3111 [Zjoi2013]螞蟻尋路 dp

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