用观察优化枚举

错题
https://leetcode.cn/problems/k-inverse-pairs-array/description/
错误思路：试图将选到的值比它大的值在它前面的有多少个作为一个维度，但这个貌似很麻烦，毕竟是求方案数
正确思路引导：1）在某个位置上考虑值的可能性 2）一个值，考虑它的可能性
考虑1）方案，可以发现，这个很依赖值是啥，也就是错误思路的那个想法，先暂时搁置
考虑2）方案，如果是选一个普普通通平平无奇的值考虑，会使得情况多变不稳定，所以我们选择特殊值——最大值，这样一来可能性的考虑就减少了。
选择方案2后，你会发现这里要依靠dp[i-1]这一行的累加值，利用滑动窗口解决即可
https://leetcode.cn/problems/freedom-trail/description/
冰泉冷涩弦凝绝：dp定义想到了，无非就是dp[i][j]表示ring当前是i，要完善i_n的key的条件最小代价。然后进入逆时针和顺时针的考虑。然后！因为是个环，所以条件反射出把那个环拉成一条链，然后倍长，但是后来发现多少倍长都会有点问题。然后就卡住了不会实现QAQ
银瓶乍破水浆迸：很遗憾，条件反射错了，咳咳。这里往左滑往右滑实际上就是找其中里i位置最近的顺、逆时针的key【j】,因此，考虑二分查找。为了更方便实现，我们把每一个字符出现的不同位置列一张表，然后顺时针就是找到>=i的位置在哪，没有的话就返回表头。逆时针就相反即可