摘要: 字符串的最长严格递增子序列,前后只能相差一个字符。 1. 直接O(N^2)暴力建图,然后记忆化跑个最长路。 2. 直接按字符串长度排序,然后求LIS。 code1 阅读全文
posted @ 2020-03-24 22:05 Keane1998 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 偶数堆石子,只能从首尾取,取多的赢。 每次操作会产生两个子状态,区间dp,记得先枚举长度。 code 阅读全文
posted @ 2020-03-24 20:17 Keane1998 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 最大子矩阵问题,n是200,枚举上下行,O(N)求一下最大子段和。 code 阅读全文
posted @ 2020-03-24 19:54 Keane1998 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 求严格上升的二维LIS,注意要 第一维升序,然后相同的按第二维降序,原理就是这样保证第一维相同的这些元素只有可能被选中一个加入LIS 。 code 阅读全文
posted @ 2020-03-24 19:22 Keane1998 阅读(315) 评论(0) 推荐(0) 编辑