摘要： https://scut.online/p/125 看数据量，这题可能是O（n^2）的dp 也可能是区间dp，但是区间dp一般复杂度是O(n^3)，虽然也可以优化，但是比赛的时候那么多人“秒”了，应该不会是那么麻烦的。 套路：设dp[i]表示前i个字符中能拿到的最大贡献。dp[len]就是答案。 如 阅读全文