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

浙公网安备 33010602011771号