摘要：
考虑到最优秀的方案一定是：B 中最大的和 A 最小的匹配，次大的和次小的匹配 ...... 以此内推。 *然后容易发现，上述方案可以转化为：B 中最大的有 \(len\) 个可以和其匹配，次大的有 \(len-1\) 个可以和其匹配 ...... 以此内推。 接着考虑移动 A 的端点同时动态维护 B 阅读全文
摘要：
考虑朴素的 DP：令 \(dp(i,j,k)\) 表示到第 \(i\) 个，当前数字为 \(k\)，连续的长度为 \(j\) 的方案数。如果接下来要接上数字 \(x\) ，就可以得到以下转移： \[ dp(i,j,x) \rightarrow dp(i+1,j+1,x)\\ dp(i,?,?) \r 阅读全文