红杉cc

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

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

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

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

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

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

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

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

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

题目描述 思路 这里介绍两种写法，一种是过不去的，也是我自己想的，一种是可以过的，官解给的。 首先是过不去的dp做法，会超时。 思路比较简单，区间[l,r]的答案可以从两个...

题目描述 思路描述 清华出版社出版的那本《算法竞赛》（白皮的，分上下册，作者罗勇军+郭卫斌）在对数位DP的描述的中，我觉得还是太生涩了，这让人感觉数位DP好像需要很大的思考...

HTML +CSS 什么是BFC？如何触发？有何特点？如何解决margin“塌陷”？ CSS如何出来溢出？说一下overflow 不同值的区别。 css calc属性作用是...

题目描述 思路 题目跟你讲后缀，你脚着后缀别扭吗？全转成针对前缀的匹配是不是也一样？ 另外，这个题我们先稍微简化一下。 你会发现，wordsContainer的元素之间没有...

题目描述 思路 其实这道题的示例给足了暗示。如下图所示，上面一级的答案就是cut的左区间的最小代价+cut的右区间的最小代价+当前长度。 于是，你可以胡诌出一个差不多的状态...

题目描述 思路 虽然从逻辑上，这个数组的长度会变化，乍一看会影响下标，从而影响dp求解。但是不用担心，这个题目可以看成，每次操作都会剩余一个元素，再与接下来的字符串进行操作...

题目描述 思路 暴力做的。注意需要对dfs加上记忆化搜索。其实，我对于这里为什么一定要加上cache进行记忆化不甚了解。能过就行。 DAG-DP 你也可以用DP做，那就是在...

题目描述 思路 这题目叫做无限栈来得更好一点。 就纯模拟： push的时候从左向右看第一个未满的，push进去； pop的时候，从右向左看，第一个有元素的，pop出来 代码...

题目描述 思路 抓住与的特性，一个数无论和谁进行与运算，只能是越与越小。所以： 如果query的a和b不在一个连通块上，直接返回-1 如果query的a和b在一个连通块上，...

题目描述 思路 乍一看出现了类似位的操作，让人以为是状压dp。 但放心宝子，这不是状压dp，只是一个普通dp。 有点像背包的思想：目前我们手上有i块地毯，我们思考第j块地砖...

题目描述 思路 题目描述很清楚，容易理解，但是如果写暴力的话... 我们假设n行m列，定义答案矩阵dp[n][m] 那么我们需要枚举每一行；更新当前行的每一个元素的最大分值...