第五题自己写的dp，写的很差，主要是快结束了想起来还有负距离最大这一个情况。。。所以直接复制了代码，仅供参考。 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Tencent_5 {     class Program     {         static void Main(string[] args)         {             string s = Console.ReadLine();             int n=Convert.ToInt32(Console.ReadLine());             int[,,] dp = new int[s.Length, n + 1, 2];             for(int i=1;i<s.Length;i++)                 for(int j=0;j<n+1;j++)                 {                     dp[i, j, 0] = 0;                     dp[i, j, 1] = 0;                 }             if (s[0] == 'F')             {                                  for (int i = 0; i <= n; i++)                 {                     if (i % 2 == 1)                     {                         dp[0, i, 0] = 0;                         dp[0, i, 1] = -1;                     }                     else                     {                         dp[0, i, 0] = 1;                         dp[0, i, 1] = 1;                     }                 }             }             else             {                                  for (int i = 0; i <= n; i++)                 {                     if (i % 2 == 1)                     {                         dp[0, i, 0] = 1;                         dp[0, i, 1] = 1;                     }                     else                     {                         dp[0, i, 0] = 0;                         dp[0, i, 1] = -1;                                              }                 }             }             for (int i = 1; i < s.Length; i++)                 for (int j = 0; j <= n; j++)                     for (int k = 0; k <= j; k++)                     {                         if(s[i]=='F')                         {                             if((j-k)%2==0)                             {                                 if(dp[i-1,k,0]+ dp[i - 1, k, 1] > dp[i,j,0])                                 {                                     dp[i, j, 0] = dp[i - 1, k, 0] + dp[i - 1, k, 1];                                     dp[i, j, 1] = dp[i - 1, k, 1];                                 }                             }                             else                             {                                 if (dp[i - 1, k, 0] > dp[i, j, 0])                                 {                                     dp[i, j, 0] = dp[i - 1, k, 0];                                     dp[i, j, 1] = dp[i - 1, k, 1] * -1;                                 }                             }                         }                         else                         {                             if ((j - k) % 2 == 0)                             {                                 if (dp[i - 1, k, 0] > dp[i, j, 0])                                 {                                     dp[i, j, 0] = dp[i - 1, k, 0];                                     dp[i, j, 1] = dp[i - 1, k, 1] * -1;                                 }                             }                             else                             {                                 if (dp[i - 1, k, 0] + dp[i - 1, k, 1] > dp[i, j, 0])                                 {                                     dp[i, j, 0] = dp[i - 1, k, 0] + dp[i - 1, k, 1];                                     dp[i, j, 1] = dp[i - 1, k, 1];                                 }                                                              }                         }                     }             int positiveans = dp[s.Length - 1, n, 0];             for (int i = 1; i < s.Length; i++)                 for (int j = 0; j < n + 1; j++)                 {                     dp[i, j, 0] = 0;                     dp[i, j, 1] = 0;                 }             for (int i = 1; i < s.Length; i++)                 for (int j = 0; j <= n; j++)                     for (int k = 0; k <= j; k++)                     {                         if (s[i] == 'F')                         {                             if ((j - k) % 2 == 0)                             {                                 if (dp[i - 1, k, 0] + dp[i - 1, k, 1] < dp[i, j, 0])                                 {                                     dp[i, j, 0] = dp[i - 1, k, 0] + dp[i - 1, k, 1];                                     dp[i, j, 1] = dp[i - 1, k, 1];                                 }                             }                             else                             {                                 if (dp[i - 1, k, 0] < dp[i, j, 0])                                 {                                     dp[i, j, 0] = dp[i - 1, k, 0];                                     dp[i, j, 1] = dp[i - 1, k, 1] * -1;                                 }                             }                         }                         else                         {                             if ((j - k) % 2 == 0)                             {                                 if (dp[i - 1, k, 0] < dp[i, j, 0])                                 {                                     dp[i, j, 0] = dp[i - 1, k, 0];                                     dp[i, j, 1] = dp[i - 1, k, 1] * -1;                                 }                             }                             else                             {                                 if (dp[i - 1, k, 0] + dp[i - 1, k, 1] < dp[i, j, 0])                                 {                                     dp[i, j, 0] = dp[i - 1, k, 0] + dp[i - 1, k, 1];                                     dp[i, j, 1] = dp[i - 1, k, 1];                                 }                             }                         }                     }             int negativeans = dp[s.Length - 1, n, 0];             Console.WriteLine(Math.Max(positiveans,Math.Abs(negativeans)));             Console.ReadKey();                      }     } }