摘要：
ARC064(2020.7.23) A 直接贪心即可。 B 手玩样例可以猜出这样一个结论，如果两端字符相同，如果字符串长度为奇数那么后手赢，否则先手赢，两端字符不同则相反。证明的话先从特殊情况开始入手，假如只存在一种字符出现了多次（除去两端字符的出现次数）因为保证了开始的字符串是合法的，那么这种出现 阅读全文
摘要：
ARC063(2020.7.16) A \(A\) 题如果洛谷评分很低就不看了。 B 可以发现一定是选择在一个地方全部买完然后在之后的一个地方全部卖完，那么我们就只需要即一个后缀最大值就可以计算答案了。但题目要求我们使得利润至少减一，实际上我们将买的地方价格提升 $1$ 即可，因为 \(a_i\) 阅读全文
摘要：
ARC062(2020.7.13) A 可以考虑直接同时扩大这次的两个票数，那么使得两数均大于之前位置的票数就是最优的，扩大的话直接除一下上取整即可。 B 贪心即可。 C 可以发现这个东西如果直接计数非常不好记，于是首先的一个想法是记正方体展开图的数量，实际上这个更为麻烦，需要我们换一种思路。注意到 阅读全文
摘要：
ARC061(2020.7.10) A 暴力 \(dfs\) 即可。 B 考虑统计以每个点为矩阵中心的答案，显然一个黑点只会影响周围九个黑点，使用 \(map\) 来记录这个值，每次修改修改一下答案数组即可。 C 首先是一个非常直接的做法，我们可以类似 \(dijkstra\) 的做法，使用堆来维护 阅读全文
摘要：
ARC060(2020.7.8) A 背包板子 B 首先感觉这个东西应该不能直接 \(O(1)\) 算出来，那么复杂度应该就是 \(O(\log n), O(\sqrt{n}), O(\sqrt{n} \log n)\) 之类的，看数据范围可以猜到应该不是 \(O(\log n)\) 的（其实是不知 阅读全文
摘要：
ARC058(2020.7.4) A 从高到低依次填入能填的最小值即可。 B 首先可以发现这个区间实际上只有横着的一条边有用，那么我们可以在边界上枚举中转点使得不经过非法区域即可。 C 挺神的一道题。首先我们会发现如果直接算出合法序列非常不好做，因为可能一个合法序列中可能有多个满足条件的句子，那么很 阅读全文