模拟17
T1
看到题的时候在想，如果我要是知道了最大值那不就好办了吗，于是就有了分治的做法，每次讨论跨过中点的答案贡献。
T2
注意是先约分再取(\%)，并且(\%)完之后不再约分，考场上没注意这点挂了，然后约分什么的就挺简单了。
T3
可以处理出来对于每个位置，最多可以填到哪一个数，最少可以填到哪一个数，并且当前这个数是第几个这个数，如果这个位置没有限制，那就很好办了，如果它有限制，需要判断原数是不是在最多和最少的范围之间，如果不在直接是(-1)，最后从后往前贪心的填数。
不过要注意最后一个位置可能最多可以填到一个数(x)，但是它只有一个数，这样就不合法了，最后需要填(x-1)，但是可能这个数最少也只能填(x)，这种情况也是不合法的。
T4
预处理猫的下一步走法然后记忆化搜索。