2020年藍(lán)橋杯模擬賽解題報(bào)告（CPP版本）
第八題 長(zhǎng)草的bfs寫法【我想暴力模擬O kmn】
深搜會(huì)爆 bfs像投到水里的漣漪
問(wèn)題：
const int dx[] = {1, 0, -1, 0};
const int dy[] = {0, 1, 0, -1};是啥
對(duì)應(yīng)坐標(biāo)，直結(jié)循環(huán)做出四個(gè)新坐標(biāo)

競(jìng)賽專用代碼
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);

dp數(shù)組有一個(gè)方便的：dp函數(shù)有幾維dp數(shù)組就幾維【但想的時(shí)候要好好想，狀態(tài)，和選擇】
第九題就是，狀態(tài)為pre cur 選擇為 1 到pre-cur-1
再加速，就是我最初的想法，可以不用遍歷1-pre-cur-1
與之前的小炒里的那個(gè)轉(zhuǎn)換空間還是不同

第十題
初始搞尺取

優(yōu)化用稀疏矩陣或線段樹(shù)
稀疏矩陣：

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。