摘要: A. MEX Destruction 题意:给你一个数组,每次操作选择一个区间使这个区间变为区间mex,问最少操作使得数组全为0. 容易发现,对任意一个区间,最多两次操作这个区间就会全变成0,于是我们想尽可能操作大的区间。 但并不是直接操作整个数组一定更好,如果我们选择的区间里没有0,那么只需要一次 阅读全文
posted @ 2025-01-08 23:47 maburb 阅读(68) 评论(0) 推荐(0)