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
與之前的小炒里的那個轉換空間還是不同

第十題
初始搞尺取

優化用稀疏矩陣或線段樹
稀疏矩陣：

總結

以上是生活随笔為你收集整理的2020年蓝桥杯模拟赛2020.3.25直播笔记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。