rt,看了一下第一篇题解的 LCIS 转移方程,有个地方不理解,
当 ai=bja_i=b_jai=bj,fi,j=max(fi−1,j,fi−1,t+1)f_{i,j}=\max(f_{i-1,j},f_{i-1,t}+1)fi,j=max(fi−1,j,fi−1,t+1)
这里 max 中的第二项就是选择了 aia_iai 和 bjb_jbj,这两个是相等的,但是为什么这两个一定是分别大于 ai−1a_{i-1}ai−1 和 bj−1b_{j-1}bj−1 的?
蒟蒻脑抽突然想不明白,求助