为什么要减去g(i-1,j-1)?

P2516 [HAOI2010] 最长公共子序列

@[一架飞机](/user/151712) 因为a[i]不属于lcs和b[i]不属于lcs都算过了,要减去两者的重复部分
by Skies @ 2021-11-14 09:52:39


CCCCOrz
by 一架飞机 @ 2021-11-14 15:05:20


|