先离开一下
by Celestial_Intertwine @ 2022-08-01 21:11:56
@[lanretE](/user/398190) 为什么你会觉得“这两个一定是分别大于 $a_{i-1}$ 和 $b_{j-1}$ 的”,这是理解有问题啊。。
by Eason2009 @ 2022-08-01 21:19:56
~~上课不认真听\fn~~
by Eason2009 @ 2022-08-01 21:21:59
@[Eason2009](/user/286448) 哦我草我搞错了
果然日常脑抽
by Celestial_Intertwine @ 2022-08-01 21:38:03
@[Eason2009](/user/286448) 就是说为什么这两个数一定大于提取出来的子序列的前一项
by Celestial_Intertwine @ 2022-08-01 21:43:02
![](//啧.tk/xyx)![](//啧.tk/qq)
by S0CRiA @ 2022-08-01 21:55:05
@[_zyINF](/user/390770) 为啥捏
蒟蒻不解
by Celestial_Intertwine @ 2022-08-01 21:56:03
@[lanretE](/user/398190) 因为枚举的时候保证了 $a_i<b_k$ ,然后更新答案的时候当且仅当 $a_i=b_j$,所以 $b_k<b_j$,从而单调性是满足的
by Eason2009 @ 2022-08-01 21:57:59
题解里没加这个条件,代码里是有的
by S0CRiA @ 2022-08-01 21:58:54
打错了,$a_i>b_k$
by Eason2009 @ 2022-08-01 21:59:19