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

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

+1,将就着做吧,$O(n^2)$就没有蓝题了
by AlgoEmperor @ 2019-02-16 20:34:54


这题有什么特殊的吗
by SSerxhs @ 2019-02-16 20:37:49


一行不能重复的都和这个差不多吧
by SSerxhs @ 2019-02-16 20:38:27


@[yizimi远欣](/space/show?uid=71168) 对啊。。但是是可以做$O(\frac{n^2}{32})$的吧
by 星小雨 @ 2019-02-16 20:38:48


不对有相同元素也可以吧
by SSerxhs @ 2019-02-16 20:40:19


@[SSerxhs](/space/show?uid=29826) 那就不是lis了。。
by 星小雨 @ 2019-02-16 20:41:50


@[星小雨](/space/show?uid=20435) 是lis啊,只不过转化模型而已...
by SSerxhs @ 2019-02-16 20:42:43


这个叫LIS模板还行
by yizimi远欣 @ 2019-02-16 20:43:19


@[SSerxhs](/space/show?uid=29826) 相同元素就不行了
by 星小雨 @ 2019-02-16 20:44:26


@[星小雨](/space/show?uid=20435) LIS做法是确实不行
by SSerxhs @ 2019-02-16 20:46:50


| 下一页