数组中以i位置的数x做某个标准情况下的答案a,下一个位置i+1上的y做某个标准情况下的答案b,如果能够按照这个方法下求出每个位置上的数下的答案,那么就是总答案,这个思维不止一次出现了,要牢记。
← 第24节 窗口内最大值或最小值的更新结构 第26节 单调栈(续)、由斐波那契数列讲述矩阵快速幂技巧 →