关于LCS的疑问

P1439 【模板】最长公共子序列

rish @ 2024-11-11 23:52:30

例如序列

1 2 3 2

1 2 3 2,

它们的LCS不应该就是1232吗?但是为什么模板跑出来之后他们的LCS是123

难道是我对LCS的理解不对?


by Diaоsi @ 2024-11-12 00:03:46

@rish 这题要求的是排列


by FerventTemp0 @ 2024-11-12 00:03:47

因为是排列


|