题目在这里：点击打开链接 题意： F表示前进一步，T表示变成反方向 给一串FT字符，和一个n，表示可以改变多少次，求可以走到的离原点最远的距离 改变就是F变成T、T变成F 关键： dfs(int d,int pos,int i,int cnt)  dp[][][][] 依次表示，方向、最长距离、到字符串的哪一个点了、还剩多少改变次 因为你每到一步，下一步只有两种情况：