摘要: 题解: $n\leq 2000$ ,考虑$O(n^2)$的算法 n^2的解决字符串问题大概率要使用Dp,由于要进行两个字符串的匹配,那么我们试图设$dp[i][j]$表示s串的前i位与t串的前j位匹配的最小代价 怎么进行状态转移? 胡乱搞一搞 规定$i < j$,由于一次操作是把一个数扔到一个数的前 阅读全文
posted @ 2021-01-09 11:42 niolle 阅读(79) 评论(0) 推荐(0) 编辑