关于第一篇题解的问题

CF10D LCIS

先离开一下
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


| 下一页