uva 10618 Tango Tango Insurrection 动态规划

// uva 10618 Tango Tango Insurrection 动态规划 // // 解题思路: // // 这是看的条件最多的一个动态规划了.看了好久好久,虽然 // 状态很好理解,可是限制特别多. // d[i][a][b][s]表示到达第i个指示灯的时候,左脚在a,右脚 // 在b,上一次移动的脚为s(没有移动0,左脚1,右脚2)所需的最小花 // 费.并将四个方向分别编

>>阅读原文<<