括號序列 題面 給定一個長度為 \(n\) ，包含 \(*\)、\(?\)、\((\)、\()\) 的字符串。 其中， \(?\) 處字符串缺失，可能是 \(*\)、\((\)、\()\) 中的任意一種。 定義超級括號序列如下： \(()\) 和 \((S)\) 均為符合規范超級 ...

} + [str_{l \dots r} = S] $ 表示當 $ [l,r] $ 被括號括起來后是A的方案數 ...

題面 考場上想了 114514 年都沒想出怎么直接不算重，然后寫了個容斥減掉算重的調了 1919810 年還沒調出來（貌似這樣做不行？）/kk 看到 \(n\le 500\) 一眼區間 dp。 設 \(f_{i,j}\) 表示區間 \([i,j]\) 成為合法括號序列的答案。轉移的話直接 ...

Update 2021/10/26 14:50 終於找到 T2 哪錯了，發現我考慮判了重，但沒考慮完。 我的dp狀態是\(dp[l][r][0/1]\)，\(0\) 表示外面差一個"()"才能合法，\(1\) 表示已經合法。 我轉移 "ASB" 的時候，直接枚舉 \(k\)，然后 \(dp ...

Day-33 初賽了，先開了這個坑。 \(FJ\) 的選手因為疫情所以只能在線上考，悲。 題目比之前難了很多，完善程序最后一題那個 \(O(n)\) \(RMQ\) 簡直不是人做的，只會前三個空 ...

想不到吧！ 最近有點忙，抽空更新~ 意外地發現CSP可以接受社會人士的報名，為了重溫一下當年的感覺，我毅然交了50元的報名費參加了初賽。 初賽當天恰好還在下午有一場12點開始的ICPC網絡賽，看着初賽到11:30的安排，以及考點首師大附中和清華的距離，我默默地無奈決定初賽提前交卷離場 ...

回文 吐槽：這題的字典序最小是答案字符串的字典序最小。 題目大意 給定一個長為 \(2n\) 的序列，由數字 \(1\rightarrow n\) 組成，且每個數字有兩個。 每次操作要么選擇左端點要么選擇右端點，選擇后將該數字從序列里刪除並加入另一個序列的末尾，要求最后得到的序列是一個回文 ...

感覺被勸退了，完全不想寫游記了。 update：之前情緒有點糟糕。 賽前 停了兩周三節半天，停了兩周全天。 考前一周照着NOI大綱寫了一堆板子題。並奶有笛卡爾樹dp。 會網絡流嗎？ 不會。因為它 ...