摘要： 题目链接：https://www.luogu.com.cn/problem/CF484D 解题思路： 贪心思想：所有串都是单调的，否则的话，将其分成若干个单调的串的结果一定比原结果更优。 所以只需要特判那些拐点是和它左边的串在一起还是和右边的串在一起即可。 定义状态 \(f[i]\) 表示 \([1 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/CF865D 题解完全参照自 SJC_03大佬的博客 这里有一个我思考了很久的问题（大佬一眼就能看出来）： 假设堆顶元素是 \(p_i\)，当前元素是 \(p_j(p_j \gt p_i)\)，则将 \(p_j - p_i\ 阅读全文