暂时无可提供的摘要
1. 圆形赛道上经过次数最多的扇区给出一个圆形赛道，共被分为 n 段区域。再给出一个数组 rounds ，代表马拉松的各个阶段。n 和 |rounds| 数据范围都为 1e2 。例如 rounds=[1,3,1,2] 代表：赛道共分为 4 段，赛程共分为 3 段，第一段是 [1,3] ， 第二段是 [4,1] ，第三段是 [2,2] 。以数组形式返回经过次数最多扇区，并按升序排列。题解暴力统...
4. 并行课程 II思路【状态压缩】看到数据范围很小，考虑状态压缩。再加上在枚举某一门课是否可以上的时候，确实需要其他课的信息才能判断。【整体思路】dp[state] 表示上课状态为 state 时所需要的最少学期数。第一维枚举当前状态 state ，对于这个状态开始暴搜，暴搜前统计在当前 state 下可以上的课程（去除掉 state 中已有的课程 & 不符合先序关系的课程）。代码int ...
3. 避免洪水泛滥思路很显然，在任意两个相等的 rains[i] 之间，必须需要一个 0 ，否则肯定会被淹没。而且对于每一个 0 ，我们一定是先抽干最紧急的湖泊，也就是最早第二次出现的湖泊。所以，肯定先要处理出所有的相同数的相邻数对。比如说 2 号湖泊分别在位置 0, 3, 4, 7 出现过，那么需要处理出的数对有 (0, 3), (3, 4), (4, 7)。而我们在计算答案的时候，一定是...
4. 安排邮筒分析如果数据范围比较小的话，可以枚举 dp[now_pos][pre_pos][num] 做。但是虽然房屋数是 1e2 的，但是位置是 1e4 的。观察可以发现，如果已经给出了一个区间 [i, j] 并且只放一个邮筒，那么邮筒放在 house[(i+j)/2] 的位置上是最优的，与具体坐标无关，这是可以预处理出来的。状态表示根据分析，我们只需要利用题目中的 n 个房子和 k 个...