csxsi

摘要： 这道题很明显是区间DP。 为了方便表示，我们可以将‘W’、‘I’、‘N’、‘G’分别设为1、2、3、4。 另外，DP可能有点丑，记忆化搜索可能写起来更容易理解。 AC代码： 阅读全文