关于第一篇题解的问题
  • 板块CF10D LCIS
  • 楼主lanretE
  • 当前回复14
  • 已保存回复14
  • 发布时间2022/8/1 21:11
  • 上次更新2023/10/27 17:27:13
查看原帖
关于第一篇题解的问题
398190
lanretE楼主2022/8/1 21:11

rt,看了一下第一篇题解的 LCIS 转移方程,有个地方不理解,

当 ai=bja_i=b_j,fi,j=max⁡(fi−1,j,fi−1,t+1)f_{i,j}=\max(f_{i-1,j},f_{i-1,t}+1)

这里 max 中的第二项就是选择了 aia_i 和 bjb_j,这两个是相等的,但是为什么这两个一定是分别大于 ai−1a_{i-1} 和 bj−1b_{j-1} 的?

蒟蒻脑抽突然想不明白,求助

2022/8/1 21:11
加载中...