?AC代碼

https://codeforces.com/contest/1716/submission/176816119

題意：

有 2 行 n 列個(gè)點(diǎn)，每個(gè)點(diǎn)當(dāng)經(jīng)過 a[i][j] 秒時(shí)才能通過，

從第一行第一列的點(diǎn)出發(fā)，每個(gè)點(diǎn)只能通過一次，求通過所有點(diǎn)的最少時(shí)間。

題解：

DP?+ S形遍歷 + 環(huán)形遍歷

對(duì)于這張2行m列的圖，要滿足每個(gè)點(diǎn)都遍歷到，要么走S形，要么走環(huán)形，可先S形走到某個(gè)點(diǎn)再環(huán)形走。

關(guān)鍵就是找在什么位置由 S形走轉(zhuǎn)換為環(huán)形走。

迷惑人的地方是： 每個(gè)點(diǎn)當(dāng)經(jīng)過 a[i][j]+1秒后可以進(jìn)入。