腌萝卜干

分类

未归档(199) 题解(4)

/ 注册

全部文章（共250篇）

好码风题解, 新手友好 | #小红的矩阵修改#

分析非常有教育意义的状态压缩问题注意到每个位置的状态有三个, 可以对应并且发现行的数量非常少只有, 因此可以考虑三进制状态压缩定义状态表示前列并且第列的状态是的最小代价, 状态转移递推即可三进制状态的每一位获取方法是, 下一位获取方法是首先预处理合法状态初始化第一列状态当前列的...

2026-02-03

0 73

区间dp, 非记忆化搜索解法 | #竹摇清风拂面#

区间标准解法 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII;...

2026-02-02

0 55

题解 | #【模板】01背包（方案输出）#

没想到竟然过了代码实现 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int>...

2026-02-02

0 49

题解 | #小红的扫雷游戏#

分析非常好的模拟 + 位运算题目因为棋盘最大是, 如果用二进制表示状态的话最多种状态因此用二进制表示每个位置是否是雷, 对于初始状态已经有数字的部分自然不是雷答案应该是初始状态的子集并且每个位置的数字和周围雷的排布情况应该是一样的因此可以写一个函数判断当前状态是否是合法的, 具体实现看代码...

2026-02-02

0 57

题解(组合数推导) | #小红的好排列#

分析定义, 的倍数的位置个数假设分配给的倍数位置是, 那么分配给非的倍数的位置就是那么得到等式得到那么答案等于个位置里面选择个位置是的倍数的位置里面还剩下个的倍数, 因为位置不是的倍数, 但是是的倍数, 因此整体也是的倍数个位置任意排列个位置任意排列代码实现 #incl...

2026-02-01

4 82

题解 | #小红的排列构造②#

分析非常好的构造题这是题目的核心要求可以做如下考虑如果当前是, 那么直接按照顺序输出, 构成排列如果当前是, 找到下一个的位置, 并且交换为什么这么操作? 假设当前位置是是, 下一个位置是, 对于前交换不会影响是否构成排列, 但是交换后因为引入了, 不构成排列了代码实现 #inc...

2026-01-31

0 47

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

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

2026-01-31

1 51

题解 | #撞车#

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

2026-01-30

0 83

题解 | #计数#

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

2026-01-29

2 65

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

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

2026-01-29

0 50