摘要：题面 大意就是：给两个$2n$数组$A,B$，要生成一个单调不降序列$C$，使得$C_i=A_i$或$C_i=B_i$。并且有恰好$n$个位置选择了$C_i=A_i$。任意一种方案。 题解 现场得分：100/100 记$A$数组为第0个数组，$B$数组为第1个数组。 记dp：\(f_{i,0/1,0 阅读全文

摘要：题面 codeforces1301F 题解 这题是道简单题 两种走路方式 莽过去，走曼哈顿距离 用超能力。那肯定是三段：先到一个颜色，从这个颜色到另一个颜色，从另一个颜色到目标。其中每一段都可能退化。 我们要算三种：曼哈顿距离，一个点到一种颜色，一种颜色到一种颜色。 第一个随便算，第二种扫四遍，第三 阅读全文