zhangzirui66

摘要： 闲话 本文同步发布在 cnblogs。 首先易得答案一定 \(\le 9\)，因为一个数位增加数字 \(9\) 后，重复 \(9\) 次操作，一定出现过 \(0 \sim 9\) 的所有数字，这个手搓就可证明。 由于 \(n\) 的数据范围只有 \(10^9\)，我们依次枚举仅含 \(9\) 的数， 阅读全文

摘要： 闲话 本文同步发布在 cnblogs。 容易发现，若想要让两个袋子物品相同，每种数字都应有偶数个。 这只是根据操作一得出的结论，我们还有操作二。 对于一个数字，我们有以下的贪心策略，其中 \(b_i\) 表示 \(i\) 在数组 \(a\) 中出现的次数，即一个桶： 若 \(b_i \ge 2\)， 阅读全文