摘要：
CF link 你谷 link 与官方题解一样的解法，姑且发一篇题解，个人感觉思路非常自然，不需要什么思维上的火花。 首先考虑从题面入手来分析这道题目的做法，操作 $n$ 次，每次选取值在 $[i,i+s]$ 区间内的两个点进行交换，最后使得 $a$ 数组变为 $b$ 数组，然后 $b$ 数组中有一 阅读全文
摘要：
CF link 你谷 link 一道非常巧妙的 dp 题，但是顺着思路水到渠成并不是完全无迹可寻。 首先观察到题面中答案的形式是最值相减，提醒我们使用双指针的思想，即枚举最小值的过程中动态单调维护最大值，同时注意到本题中的操作类型是将一个数拆成两个数相乘的形式，所以可以想到是从大到小枚举，且思考加入 阅读全文