贪心、前缀和没想出来,看了提示悟了。我仍然缺乏寻找确定步骤的意识,在这道题的转化过程中,从集合中移除的元素接下来会被放到哪个集合是不确定的,而没有被移除过...
贪心、前缀和没想出来,看了提示悟了。我仍然缺乏寻找确定步骤的意识,在这道题的转化过程中,从集合中移除的元素接下来会被放到哪个集合是不确定的,而没有被移除过...
贪心、极大子矩形类问题首先应当明确答案只可能是一个极大子矩形,所以只需枚举极大子矩形。极大子矩形类问题有两种解法,这道题应该使用基于障碍物数量 $n$ 的...
差分、前缀和区间加等差数列,使用二次差分完成。第一次差分处理等差数列的差,为了方便将等差数列首项也计入公差。对于在 $[l,r]$ 上加一个首项为 $S$...
贪心、二分、整体二分注意到 $n,m,k$ 同阶,可以对每个国家二分答案得到 $O(n^2 \log n)$ 的做法。采用整体二分优化,用树状数组维护差分...
贪心、分治题目链接该上强度咯,这是复健计划有难度的第一题,也是我省选计划题单中的第一题。使用 $n,m$ 表示横向道路和纵向道路的数量,使用 $q$ 表示...