[NOIP2018]D1T2時間複雜度(模擬+棧)

傳送門 考前寫一發題解加RP。 這道題我當初在考場上是亂搞的。。。 其實就是一個模擬題,雖然也花了我一下午加半個晚上的時間來調。 首先存好行數與時間複雜度,O(n^w)就存w,O(1)的話就存爲0。 而後存儲每一行,遇到F就壓入棧,遇到E就彈出來,用一個數組記錄還沒有銷燬的變量,過程當中判斷是否有語法錯誤(F與E是否匹配、變量是否重複),並記錄下每一個F對應的E的位置,這樣的話在後面模擬的時候若遇
相關文章
相關標籤/搜索