随笔分类 -  杭电多校

摘要:(赛场上想到了用单调栈,但是单调栈写错了没能过这题) 我们用sum[i][j]记录包含第i行第j列元素的当前最长不递减序列长度 如样例 1 2 4 2 3 3 用sum[i][j]记录 1 1 1 2 2 1 粗看这么记录好像没有什么作用 但单独抽出一行来看,把sum当作深度,我们发现这个问题转化为 阅读全文
posted @ 2021-08-11 14:44 lemonGJacky 阅读(46) 评论(0) 推荐(0)