12B 要變多少次

1 #include2 #include3

using
namespace
std;
4intt;5
strings;6
int d[1005];7
intmain()
19//
cout<20}21
int ans = 0;22
for(int i = 1; i <= len; i++)
23 ans =max(ans, d[i]);
24 cout26return0;
27 }

備註：我太菜了。上一道題披馬甲我還能看出來，這道最長上公升（不下降）子串行披馬甲我就看不出來了，最開始也想錯了。這道題的上公升序列就是0001111，00000，1111111，這種形式。然後序列之外的數就都需要修改，所以答案是len-序列長度。這個馬甲好巧妙。

要注意d的初始化，我為啥總覺得不用初始化……

牛客練習賽12 B 迷宮

牛客練習賽12 b 迷宮 這道題比以前的迷宮問題多了一道門 d 必須有 k 才能過門 以前我們用bfs搜尋來解決這種問題，每個 只能經過一次 而此時每個 能夠經過兩次，分別為有 k 和無 k include include include include include include define...

牛客練習賽12 B 迷宮 BFS

這是乙個關於二維迷宮的題目。我們要從迷宮的起點 s 走到終點 e 每一步我們只能選擇上下左右四個方向中的乙個前進一格。w 代表牆壁，是不能進入的位置，除了牆壁以外的地方都可以走。迷宮內的 d 代表一道上鎖的門，只有在持有鑰匙的時候才能進入。而 k 則代表了鑰匙，只要進入這一格，就會自動地拿到鑰匙。最...

牛客練習賽12 B 迷宮 BFS

這是乙個關於二維迷宮的題目。我們要從迷宮的起點 s 走到終點 e 每一步我們只能選擇上下左右四個方向中的乙個前進一格。w 代表牆壁，是不能進入的位置，除了牆壁以外的地方都可以走。迷宮內的 d 代表一道上鎖的門，只有在持有鑰匙的時候才能進入。而 k 則代表了鑰匙，只要進入這一格，就會自動地拿到鑰匙。最...