摘要: CF 67 C. Sequence of Balls 首先可以发现$2t_e\geq t_i+t_d$。 首先可以发现每一个元素最多会被换一次。 而且可以发现操作按照某一个顺序是最优的: 删除 交换 添加 替换 设$dp_{i,j}$表示考虑了$a$的前$i$个变成了$b$的前$j$个的答案。 比较 阅读全文
posted @ 2021-08-11 23:18 WWW~~~ 阅读(79) 评论(0) 推荐(0) 编辑