摘要： T3 回文 !!!这是一道极好的枚举题目 小 C 有一个长度为 \(n\) 且由小写字母构成的字符串 \(S\)。 小 C 现在可以对 \(S\) 做一些变换，但变换是需要代价的，将字母 \(c_1\) 变成 \(c_2(c_1\ne c_2)\) 的代价为 \(v_{c_2}\)，其中 \(v\) 阅读全文

摘要： E.环的计数 1.到达i这个点有几条路 ， 将方案数进行传递 2.一个环中的起点可以是任意一个，是否需要记录起点作为一个状态，传递下去？ 3.难点：从2可以想到，这个环中如果一定包含i这个点，则这个点一定可以作为起点。我们可以设置一个环中最值作为环中的起点？ 这样就不用枚举起点了，而且也不会算重。 阅读全文