题解列表
3053: 怪盗基德的滑翔翼
摘要:解题思路:转化最长上升子序列和最长下降子序列的最大值注意事项:参考代码:#include<iostream>
#include<algorithm>
#include<cstring>
cons……
3052: 最大上升子序列和
摘要:解题思路:经典DP, f[i] 以i节点为结尾的最大上升子序列和注意事项:参考代码:#include<iostream>
#include<algorithm>
const int N = 1e3……
砍柴 - 预处理 & 记忆化搜索
摘要:#### 解题思路
博弈问题,预处理范围内的质数集,`boolean win(int x)` 用 DFS 判断当前剩余长度能否获胜,递归交换对手。
对 `win(x)`,二分质数集查询 $……
吊坠 - Kruskal 算法
摘要:#### 解题思路
分 2 大步:
##### 第 1 步
求出所有边的边权,如:
```text
[0, 4, 2, 2]
[0, 0, 2, 2]
[0, 0, 0,……
数字诗意 - 找规律
摘要:#### 解题思路
手写 / 暴力打一个小表,下划线 `_` 表示无法表出的数字:
```text
_ _ 3 _ 5
6 7 _ 9 10
11 12 13 14……
2983: 花生采摘
摘要:解题思路:贪心策略,按照题目要求从最多的花生开始采摘注意事项:数据与题意不符, 有部分重复数据,因此有三组数据未通过,以hack方式解决, 希冀后来的同学能够找到完美的解决方式参考代码:#includ……
蓝桥杯2024年第十五届省赛真题-宝石组合
摘要:```cpp
#include
#include
#include
#include
#include
#include
using namespace std;
in……