降维

https://www.luogu.com.cn/problem/P2536
开始，我想到要用二维dp分别记录两个位置，结果超时了。实际上，正解是只维护、其中一个位置，另外一个位置就能通过第一个位置推导出来。
当遇到高维dp超时时，要想到可以用维度之间的等量关系降维！