摘要:
偶数堆石子,只能从首尾取,取多的赢。 每次操作会产生两个子状态,区间dp,记得先枚举长度。 code 阅读全文
posted @ 2020-03-24 20:17
Keane1998
阅读(144)
评论(0)
推荐(0)
摘要:
最大子矩阵问题,n是200,枚举上下行,O(N)求一下最大子段和。 code 阅读全文
posted @ 2020-03-24 19:54
Keane1998
阅读(252)
评论(0)
推荐(0)
摘要:
求严格上升的二维LIS,注意要 第一维升序,然后相同的按第二维降序,原理就是这样保证第一维相同的这些元素只有可能被选中一个加入LIS 。 code 阅读全文
posted @ 2020-03-24 19:22
Keane1998
阅读(334)
评论(0)
推荐(0)
浙公网安备 33010602011771号