……
摘要: V3其实和dp关系不大,思想挂标题上了,丑陋的代码不想放了。 阅读全文
posted @ 2019-05-31 23:39 noobimp 阅读(159) 评论(0) 推荐(0) 编辑
摘要: dp[ i ][ 0 ] : 第i个位置不取 dp[ i ][ 1 ] : 第i个位置取 这样就可以得到状态转移方程: 阅读全文
posted @ 2019-05-31 23:25 noobimp 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 1402最大值:正向从1到n,如果没有限制,就依次递增1,如果有限制,就取那个限制和递增到这的最小值。这样保证1和每个限制点后面都是符合题意的递增,但是限制点前面这个位置可能会有落差(之前递增多了)。不过我们再反向来一遍,再使每一个限制点前面都是符合题意的递增,每个位置取反向这个过程和正向扫过的最小 阅读全文
posted @ 2019-05-31 23:18 noobimp 阅读(489) 评论(0) 推荐(0) 编辑