红杉cc

题目描述 思路 我们列出如下三个定义 $$ 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

题目描述 思路 这题算术评级很高，但其实没那么难。 题目要求ans[i]是第i个节点与其他所有节点的距离和。 你先别想太多，你就先想这样的场景，一个根下面挂着三个子树，然后考虑ans[0]答案是多少。

题目描述 思路 这题，难倒是不难（手动抠鼻） 但需要想清楚边界，盯着代码好好想想就能调对。 最暴力的方法是，枚举[1,2^50]区间的每一个元素x，尝试更新(a ^ x) * ( b ^ x)的答案，

题目描述 分析 几何题，做得少，多学习学习。 （我先说我看题解这之前的想法，我可以遍历自旋角度360，然后再依次遍历点，看其是否在视野中。这其实不包对，因为题目没说自旋角度必须是整数，而且这样的复杂度