关于第一篇题解的问题
  • 板块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_jfi,j=max(fi1,j,fi1,t+1)f_{i,j}=\max(f_{i-1,j},f_{i-1,t}+1)

这里 max 中的第二项就是选择了 aia_ibjb_j,这两个是相等的,但是为什么这两个一定是分别大于 ai1a_{i-1}bj1b_{j-1} 的?

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

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