你有一个长度为 n 的字符串 a，由字符 'R'（红色）和 'W'（白色）组成。你可以最多进行 m 次操作，每次操作可以选择一个长度不超过 k 的区间 [l, r]，将其中所有格子染成 'R'。 你的目标是让整个墙变成全 'R'，并且希望找出最小的 k 值，使得在 m 次以内完成任务。 核心思想：二分答案 + 贪心 我们可以使用 二分查找 来找到最小的 k 值： 设定一个范围 [1, n]。 对于每一个中间值 mid，判断是否可以在 m 次内、每次操作长度不超过 mid 的情况下，把所有的 'W' 变成 'R'。 如果可以，则尝试更小的 k（缩小右边界） 否则，需要更大的 k（扩大左边界） 如...

比赛上分（炸鱼圈） 有一款著名的大型多人电子竞技游戏网站“喜爱福”，网站通常会举办一些比赛。通常一名参赛选手只有一个账号，但不难猜到，总会有人“开小号”上分。 某炸鱼就是一位该游戏的忠实玩家，他总共有 𝑛 个账号，每个账号的分数分别为 𝑎𝑖。 他深谙游戏中一位著名玩家 stlk 的一句名言：“只要你永远打分更低的号，那么你的 𝑚𝑎𝑥𝑅𝑎𝑡𝑖𝑛𝑔单调不降”。（𝑚𝑎𝑥𝑅𝑎𝑡𝑖𝑛𝑔指一名玩家分最高的账号的分数） 现在我们记录了炸鱼 𝑚 次的比赛记录，已知炸鱼每次都会谨记 stlk 的名言，从而使用分数最低的账号参赛，现在我们想知道炸鱼每次参赛后，他的 𝑚...

区间删除 有一个长度为 𝑛的数组 𝑎，要使得数组 𝑎 有序（单调不降）。 选择一段区间 [𝑙,𝑟],(1≤𝑙≤𝑟≤𝑛)[l,r],(1≤l≤r≤n)，将数组的这一段删除，其他的部分（如果存在的话）就按顺序拼在一起。 现在想知道有多少种不同的选择区间的方案。 注：空数组也满足有序，即你可以选择 [1,𝑛][1,n] 这个区间。 个人第一版代码（超时）总体时间复杂度：O(n³)： import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = n...