摘要：
Double or One Thing 做法1 假设当前字符比下一个字符小，那么复制一遍肯定更优。 假设当前字符比下一个字符大，那么复制一遍肯定更优。 假设当前字符和下一个字符相等，那么就看下一个不等的字符的大小，更大就这一串全复制，不然就全不复制。 做法2 从后面开始贪心，每次看是否复制，贪心的选 阅读全文
摘要：
比赛链接 A. GCD vs LCM 1, n - 3, 1, 1 B. Array Cloning Technique 首先，最后全部相等的元素，肯定是选初始时出现次数最多的元素，记该元素为$x$，其出现次数为$c$。 然后每次复制，都是新的拷贝中，所有的$x$都拷回原数组。这里，易得把数拷回原数 阅读全文
摘要：
比赛链接 A. Array Balancing 如果$a_i > b_i$，那么就对换，反之不对换。 B. Getting Zero 一开始写递归发现死循环了，改成写BFS就能过。 C. Water the Trees 最后的状态会是所有元素都等于初始状态所有元素中的最大值。 然后二分。 D. Pr 阅读全文