hankeke303

摘要： "题目链接" 首先这种题一看就是dp。 设$dp[i][j]$表示$A$序列中到$i$位之前，取了$j$段，在$B$中的最长的长度。 转移也比较简单 $$ dp[i][j] \to dp[i+1][j] \quad \text{不选} \\ dp[i][j] \to dp[i+k][j+1] \qu 阅读全文