八月祝

题目描述 思路分析 WA了几发。我现在才知道，list.pop默认是pop(-1),弹出的末尾元素，我一直以为弹出的是队首(手动捂脸哭） 审题，找找思路： 题目涉及到：每条路径的安全系数用路径任意位置

题目描述 思路分析 首先要清楚的是，给出的特殊路径中起点并不重要，重要的是这些特殊路径的终点。 我们将起点，特殊路径终点，终点，建模成图。（无需刻意建图) 然后跑dijkstra求最短路算法即可。 1

题目描述 思路分析 提示1 怎么判断两者是否可以互通？ 本质上是判断阻碍方块有没有把其中一方圈起来。具体来说: 将s圈起来，且从s出发无法遍历到t 将t圈起来，且从t出发无法遍历到s 那么s和t将永远

题目描述 思路 我们列出如下三个定义 $$ dp[i][0]表示到下标i为止，全0序列的数目 \ dp[i][1]表示到下标i为止，先0后1的序列的数目 \ dp[i][2]表示到下标i为止，先0中1

题目描述 思路 套用数位DP代码，这个模板之前讲过，请见我的2376. 统计特殊整数题解。 简单回顾一下这个模板，模板采用的是填充数位的思想，需要记录idx下标，is_limit状态位表示是否顶到了右

题目描述 思路 我们假设我们可以在O(1)时间内计算一个子矩阵内是否有苹果（这可以使用二维前缀和解决，但是我们现将这个问题放在一边，我们先考虑DP的事情） 整个矩阵是n行m列。假如下标从1开始，我们现

题目描述 思路 WA了5发才过。写完代码后评估题目，感觉算数评级有点虚高。 题目要求在数组中找一个位置，从这个位置切断，形成两半（这个位置的元素含在前一半），让前一半和后一半的gcd等于1（互质）。

题目描述 思路 这道题说实话没啥可讲的，你只要会线段树维护区间最大值，就OK了。 题目要求必须在数组中找到第一个大于等于目标的位置，然后将其作废（更新成非法值）。如果找不到任何大于等于目标的位置，答案

题目描述 这里给出两种做法。第一种是离线查询做法，精巧快速；第二种是在线查询做法，更通用。 思路1 离线查询的思路比较精巧。 首先先理清楚，对于a和b两个位置（不妨a<=b)，有高度heights[a