感觉这题不太模板吧,,,

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

yizimi远欣 @ 2019-02-16 20:31:32

毕竟有点特殊,,,

倒是那个比较暴力的O(n^2)有点像个模板


by AlgoEmperor @ 2019-02-16 20:34:54

+1,将就着做吧,O(n^2)就没有蓝题了


by SSerxhs @ 2019-02-16 20:37:49

这题有什么特殊的吗


by SSerxhs @ 2019-02-16 20:38:27

一行不能重复的都和这个差不多吧


by 星小雨 @ 2019-02-16 20:38:48

@yizimi远欣 对啊。。但是是可以做O(\frac{n^2}{32})的吧


by SSerxhs @ 2019-02-16 20:40:19

不对有相同元素也可以吧


by 星小雨 @ 2019-02-16 20:41:50

@SSerxhs 那就不是lis了。。


by SSerxhs @ 2019-02-16 20:42:43

@星小雨 是lis啊,只不过转化模型而已...


by yizimi远欣 @ 2019-02-16 20:43:19

这个叫LIS模板还行


by 星小雨 @ 2019-02-16 20:44:26

@SSerxhs 相同元素就不行了


by SSerxhs @ 2019-02-16 20:46:50

@星小雨 LIS做法是确实不行


| 下一页