2015年12月30日
codeforces 132C Logo Turtle(dp)
摘要： 可以用三维dp来保存状态，dp[i][j][k]表示在前i个字符变换了j步之后方向为k(k = 1 or k = 0)的最优解，也就是离原点的最大距离。这里规定0方向为正方向，1位负方向，表示的是当前这个人朝哪个方向。这两个方向是对立的。所以就可以递推一个关系式，分第i个字符为'F'or'T'时如果... 阅读全文
posted @ 2015-12-30 20:36 Howe_Young 阅读(605) 评论(1) 推荐(0) 编辑