#刷题交流# 小U的`chi`权值计算
步骤
状态定义：
我们可以定义三个状态数组 dp_c、dp_h 和 dp_i，分别表示到当前位置为止，以 'c'、'h' 和 'i' 结尾的所有可能字符串的权值之和。
状态转移：
对于每个字符，我们需要根据它前面的字符和后面的字符来更新状态。
如果当前字符是 'c'，则更新 dp_c。
如果当前字符是 'h'，则更新 dp_h，并计算它前面的 'c' 对它的贡献。
如果当前字符是 'i'，则更新 dp_i，并计算它前面的 'h' 对它的贡献。
如果当前字符是 '?'，则需要考虑所有可能的替换情况，并更新相应的 dp 数组。
结果：
最终的结果是所有以 'i' 结尾的字符串的权值之和，即 dp_i 的最后一个元素。
展开
avatar
赞过
评论
相关推荐