Bellala

摘要： 题意： 给定不降数组，每次可选相邻俩数，用它们的异或值代替之，数组长度减一。问最少几次操作能破坏数组的有序性 \(n\le 1e5,1\le a_i\le 1e9\) 思路： 若存在某相邻仨数的最高位相同，则只需一次操作。因为 1e9 就 30 位，数组又有序，所以 n>60 时一定有相邻仨数的最高 阅读全文

摘要： 题意： 把 n 个区间分成任意组，组内区间两两不交。每组的花费为 $x+y(\(组中最右右端点-最左左端点\))$ 。求最小花费 思路： 非常草率的证明： 把区间按左端点排序。对于当前区间 \(i\) 和后面的某个区间 \(j\) ，假设前面有俩区间甲和乙，甲的右端点小于乙的右端点。有几种决策： \ 阅读全文