C、星际解码计划 有两个解法 一种dp 一种考虑贡献 dp dp[0],用于记录字符串中字符 't'出现的累计次数.在遍历字符串的过程中,每当遇到字符 't',就将 dp[0] 的值加 1. dp[1] :表示字符 'q' 前面出现 't' 的累计数量之和.当遍历到字符 'q' 时,将当前 dp[0] 的值累加到 dp[1] 上.这是因为每出现一个 'q',它前面的每个 't' 都可以和它组成一种特定的组合(这里可以理解为一种计数关系). dp[2] :记录字符 'w' 前面出现符合特定组合('t' 和 'q' 按顺序出现)的累计数量之和。当遍历到字符 'w' 时,将当前 dp[1] 的值累加...