摘要: 题面 "传送门" 思路 dp部分 以下称 合法序列 为原题面中 可以删空的序列 这个是我在模拟考场上的思路 一开始我是觉得,这个首先可以写成一个dp的形式:$dp[i][j]$表示用$j$个数字填满了目标序列的前$i$需要的步数 然后,发现只有$dp[i][i]$有意义,所以优化为$dp[i]$表示 阅读全文
posted @ 2019-05-09 18:03 dedicatus545 阅读(270) 评论(0) 推荐(0) 编辑