2020年蓝桥杯模拟赛2020.3.25直播笔记

2020年蓝桥杯模拟赛解题报告（CPP版本）
第八题 长草的bfs写法【我想暴力模拟O kmn】
深搜会爆 bfs像投到水里的涟漪
问题：
const int dx[] = {1, 0, -1, 0};
const int dy[] = {0, 1, 0, -1};是啥
对应坐标，直结循环做出四个新坐标

竞赛专用代码
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);

dp数组有一个方便的：dp函数有几维dp数组就几维【但想的时候要好好想，状态，和选择】
第九题就是，状态为pre cur 选择为 1 到pre-cur-1
再加速，就是我最初的想法，可以不用遍历1-pre-cur-1
与之前的小炒里的那个转换空间还是不同

第十题
初始搞尺取

优化用稀疏矩阵或线段树
稀疏矩阵：