题解列表
树状数组(注意身高为0)
摘要:```cpp
#include
using namespace std;
typedef long long ll;
#define lowbit(x) ((x)&-(x))
const i……
蓝桥杯2020年第十一届省赛真题-单词分析
摘要:水题
```cpp
#include
#include
#include
using namespace std;
string s;
int a[26] = { 0 };
int m……
完全背包问题,动态规划!!
摘要:其实和01背包问题差别不大,01背包每件物品只能选一个,多重背包每件物品在不超过背包体积的条件下可以选择无限个!
```cpp
#include
using namespace std;
……
01背包问题 动态规划
摘要:```cpp
#include
using namespace std;
const int L = 5000 + 50;
int n, m;
int v[L], w[L];
int dp……
优质题解
汉诺塔【经典递归问题(多分支)】
摘要:**凡是递归问题都是找重复,找子问题,找变化量,找出口**
找重复,我们就要划分问题,将最后一个盘子n和n-1个盘子划分开来
子问题就是求n-1个盘子如何移动
变化量就是盘子数,每次将 **此时……