信息学奥赛一本通T1291-数字组合(dfs)
摘要：解题思路:用dfs只要之后选的数是目前选的数的后面的数，就不会出现重复情况注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
int x[……
题解列表
蓝桥杯算法提高VIP-夺宝奇兵
摘要：
#### 数字三角模型
从上下到山顶 等价 于从山上到山下
状态转移方程：f[i][j]=max(f[i-1][j],f[i-1][j-1])+a[i][j]
f[i][j]: 表示到达……
2577: 蓝桥杯2020年第十一届省赛真题-走方格
摘要：解题思路:这题典型的dfs注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
int sum=0;
int n,m;
void dfs……
蓝桥杯算法提高VIP-摆花
摘要：#### 多重背包模型
题意等价于：有n组物品每一组有s[i]个物品每个体积为1，从中选取一些物品填满体积为m的背包问有多少种选法
d[i][j]: 从前i组中选体积为j的选法的集合
```
……
蓝桥杯2013年第四届真题-危险系数（C++）（邻接表与深搜回溯的运用）
摘要：#### 解题思路：
###### 一开始想着用并查集解决问题然后发现以我目前的能力还做不到删除并查集中某个结点（一开始试过将初始值赋值为-1，即删除操作等同于将值赋为-1），然后又发现并查集是……
2n皇后问题（c语言最简洁）
摘要：解题思路:相比看过之前的楼主写过的代码太过与繁杂，在这边的思路就是发现每一条斜线的行-行等于列-列。例如（1，1），（2，2），会发现2-1=2-1.
所以这里只需要用一维数组判断是否为同一列或者同……
直接根据树的特点写，无需使用数据结构
摘要：解题思路:(7条消息) 蓝桥杯2019年第十届省赛真题-完全二叉树的权值_没啥子好名字的博客-CSDN博客看博客注意事项:参考代码:#include<bits/stdc++.h>using names……
C++迷宫BFS+DP
摘要：# 解题思路
1. 用**dp数组**和**BFS（广度优先搜索）**相结合的方法
2. 先建立一个dp数组，把里面的**初始值都赋为-1，入口地址赋为0**
3. 通过队列，从入口开始，遍历它……
题目 2571: 蓝桥杯2020年第十一届省赛真题-回文日期
摘要：解题思路:首先保证回文，回文的格式ABCDDCBA是比较简单的方式就是对四位数字放在前四位，反转的数放在后四位，就可以实现回文；特殊回文：ABABBABA，可以理解为有一个两位数，放在最高两位和次高两……
二维数组 根据题意打印DNA
摘要：解题思路:构建2维数组dp dp[i][i]='X' dp[i][-(i+1)]='X'注意事项:参考代码:def DNA(a,b): s=[['……