一顿乱写，总结还行么.py（没复制知识点）

经验分享区
1

学到的很多啊：动GUI，动GUI解背包问题，树图，阿巴阿巴阿巴一大堆。
树和图：主要学的是怎么存储和遍历树图，就用数据结构存下来后，直接按照之前的什meDFSBFS之类的便利就行了
父子节点，关系，1对1e1000000

动GUI：其实我学的还不错吧，01背包我还行，但是其他背包有点不咋地，学的也有点费劲，得好好复习一下。

深搜：我愿称之为神搜，2分钟必写完！！设么洪水填充，什么DFS枚举，（太奇怪了，在学校里别人提深搜是望而生畏，我看见神搜是玛卡巴卡，AC到手？？？？）不撞南墙不回头，这个勇气可嘉
代码模版

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void dfs(){
	// 如果到达终点，输出
	// for（1~4）
	// 如果没被标记
	// 标记
	// 方向数组加在xy上
	// 回溯
}
int main(){
	// 输入
	// dfs(0);
}

BFS：见上DFS，就是字有点多，打代码应该10分钟左右，也是很简单的
(等我小红书出来也会把我的讲解视频放在这里得有)

啊，对了，放一个动GUI模版在这里吧

这个是DP不是LIS的模版!!!

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[1005][1005], ans[1005][1005];
ll n;
// ll f(ll x, ll y){
  // 双重倒着循环
     // ans[i][j]=a[i][j]+max(ans[i+1][j],ans[i][j+1]);
  // 返回ans[x][y]
// }
int main(){
// 输入
// 输出f(1, 1);
}

太简单了有木有

2

%%%orz