更好的阅读体验？

前言 题目传送门！ 更好的阅读体验？ 校内考试题目。写一篇题解。 思路 首先记录每个字符出现了多少次，然后创建单调栈。 看当前字符是否入栈，如果没有入栈，就不停 pop()，直到：…

前言 题目传送门！ 更好的阅读体验？ 普及组月赛第二题。特殊数据好恶心啊，考试差点丢分了。 思路 贪心题，先给 /(a/) 数组排个序。 首先，肯定是买小于等于 /(w/) 的最大…

前言 题目传送门！ 更好的阅读体验？ 比赛时，这题写了一个 /(O(n^3)/) 算法，然后就过了。 以为是数据水，实际上可以证明时间复杂度是 /(O(n)/) 的。 思路 关键是…

前言 题目传送门！ 更好的阅读体验？ 赛时锁题后看别人代码，怎么都和我想法不一样？幸好没有被 hack。 思路 以下把 L 字形的覆盖网格，直接称为 L。 贪心思考，我们想让每次 …

前言 题目传送门！ 更好的阅读体验？ 有点思维难度的 DP 优化题。 小知识 在做这道题之前，你需要知道：/(x – y, y – x/le x /oplu…

前言 题目传送门！ 更好的阅读体验？ 做法：ST 表加尺取。 思路 看到同余，立刻想到作差。我们建立差分数组 /(c_i = |a_i – a_{i-1}|/)，注意取…

前言 题目传送门！ 更好的阅读体验？ 赛时瞎胡了个结论，然后就过了。 思路 Megan 从左下角到右上角，至少也得要 /((n + m – 1)/) 步。于是考虑让 S…

前言 题目传送门！ 更好的阅读体验？ 感觉 D1 和 D2 不是同一个难度档次的呀…… 思路 设 /(a_j/oplus i < a_i /oplus…

前言 题目传送门！ 更好的阅读体验？ 看起来挺难，其实一分钟就能想出来。 思路 首先考虑什么时候无解。由于 /(k /times /left/lfloor/dfrac{a}{k}/…

前言 题目传送门！ 更好的阅读体验？ 感觉挺不错的一道图论转化题。（其实也和图论关系不大。） 思路 对于每个条件 /(a_u /mid a_v = x/)，二进制拆掉 /(x/)。…