腌萝卜干

分类

未归档(199) 题解(7)

/ 注册

全部文章（共264篇）

二维动态规划 + 性质分析 | #三角形取数(Hard Version)#

分析定义状态表示表示从到最后一行能得到的最大价值为什么这么定义? 因为方便对题目的条件进行判断从起点到最后一行向右移动了, 向左移动了, 设那么最终到达最后一行的位置是也就是, 因此有约束条件因此只需要初始化最后一行的状态就能计算约束条件, 不需要额外判断 for (int i = 1...

2026-01-31

1 70

题解 | #撞车#

分析因为是单行道, 不发生碰撞的条件是并且那么只需要将车按照位置排序, 然后计算最长不下降子序列即可因为, 需要贪心 + 二分优化计算代码实现 #include <bits/stdc++.h> #define x first #define y second using na...

2026-01-30

0 112

题解 | #计数#

思路发现只需要将所有的空段找出来, 分别计算贡献假设对于当前空段, 长度是, 可以填的数字数量是假设对于数字填了个, 数字填了个... 那么有发现每个, 将其转化, 得到新的这样就可以利用隔板法计算组合数, 要求将球的数量分为堆, 放置个隔板方案数是计算组合数可以用乘法逆元优化实...

2026-01-29

2 80

题解 | #斐波那契字符串#

分析注意到, 如果每个字符串都生成并且计算逆序对暴力的算法时间复杂度是无法通过必须要递推观察性质定义为中逆序对的数量, 表示中的数量, 表示中的数量由下面转移过来代码实现 #include <bits/stdc++.h> #define x first #defi...

2026-01-29

0 68

题解 | #【模板】二维差分#

终于一遍过了 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII;...

2026-01-28

0 47

异或前缀和题解 | #被打乱的异或和#

贴一个利用异或性质的代码 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int>...

2026-01-28

0 52

打表观察数学性质 | #小苯的最短路#

数据范围可以视为, 因此任何计算的算法都无法解决, 先打表找找规律打表代码 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; t...

2026-01-28

0 56

题解 | #排座椅#

分析不难发现, 因为交头接耳的同学都是相邻的, 因此或者是相等的另一个维度的最小值就是需要放置道路覆盖的位置又因为每一对的交头接耳的同学只会影响一行或者一列因此可以行列分开计算, 计算交头接耳同学前多的行和前多的列, 贪心即可代码实现 #include <bits/stdc++.h&...

2026-01-27

0 49

题解 | #小红闯关#

分析正向贪心难以计算, 倒序思考对于当前位置, 假设获得了跳关的机会, 那么将在区间内能使用很显然, 需要找到的最大花费的跳过, 可以使用最大堆实现代码实现 #include <bits/stdc++.h> #define x first #define y second u...

2026-01-27

0 44

题解 | #游游的二进制树#

分析注意到数据范围不大点的数量是, 边的数量也是可以用解决每个点作为根查找一下路径发现满足条件累计答案算法时间复杂度可以通过代码实现 #include <bits/stdc++.h> #define x first #define y second using na...

2026-01-27

0 39