摘要: A. Cancel the Trains 去重,重复才会相撞 B. Suffix Operations 后缀+1,后缀-1 操作前可以改变一个值。 求最少操作数使得数列相同。 很明显是差分。差分数组和就是操作数。 当我们改变一个数列中间的值时,最优肯定是改成与前面相同的情况。(与后面相同也行,差分数 阅读全文
posted @ 2020-12-04 23:44 PdrEam 阅读(264) 评论(0) 推荐(1)