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
与之前的小炒里的那个转换空间还是不同
第十题
初始搞尺取
优化用稀疏矩阵或线段树
稀疏矩阵：
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！