CSP-S2020 T3 函數調用 洛谷評測傳送門 題目描述 函數是各種編程語言中一項重要的概念，借助函數，我們總可以將復雜的任務分解成一個個相對簡單的子任務，直到細化為十分簡單的基礎操作，從而使代碼的組織更加嚴密、更加有條理。然而，過多的函數調用也會導致額外的開銷，影響程序的運行效率 ...

因為題目過於大神所以單獨拿出來說。而且既然下發std了頹代碼貌似也不算可恥233 很難講啊，所以還是寫在代碼注釋里面吧 因為比較認真的寫了不少注釋，所以建議縮放到80%觀看，或者拿到gedit上 ...

題目傳送門 考場上想了114514年不知道怎么避免算重。 看到 $ n \leq 500 $ 就想到區間DP。設 $ f_{l,r,0/1/2/3} $ 表示方案數，0表示A，1表示SA，2表示AS，3表示SAS。並且設 $ s_{l,r} =\sum_{i=0}^2 f_{l,r,i ...

題目傳送門 跟大部分人想法一致，只不過預處理貢獻時使用的二分+並查集而不是set。時間復雜度為 $ O(n \alpha(n) \log n ) $ ，多了個反阿克曼，但實際跑起來比set要快（se ...

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

怎么說？在我拿到手機的那一刻我變成人贏玩家了！！？？ 不過這次是考的確實不行，菜！！ 去的時候確實是無聊了一路，一直睡覺來着 主要是對於數學進行了復習，還看了看卡特蘭數，最后溜了溜\(tarja ...

Warning：這一篇極其中二，開了那個大會莫名有感而發。 模擬測試17那套題啊。。。 開的這個大會為什么弄得我退役感如此強烈。。。 早就想收藏了，還是記下來吧 《入陣曲》 丹青 ...

題面 考場上想了 114514 年都沒想出怎么直接不算重，然后寫了個容斥減掉算重的調了 1919810 年還沒調出來（貌似這樣做不行？）/kk 看到 \(n\le 500\) 一眼區間 dp。 ...