摘要:
偶数堆石子,只能从首尾取,取多的赢。 每次操作会产生两个子状态,区间dp,记得先枚举长度。 code 阅读全文
摘要:
最大子矩阵问题,n是200,枚举上下行,O(N)求一下最大子段和。 code 阅读全文
摘要:
求严格上升的二维LIS,注意要 第一维升序,然后相同的按第二维降序,原理就是这样保证第一维相同的这些元素只有可能被选中一个加入LIS 。 code 阅读全文