CSP-S2019游記
寫在前面： 估分388左右，不知道有沒有希望能留下來 估分在前面有 charm470+ skyh欺騙感情440+ kx430+ nc430+ B哥430+ DuanYue420+ m ...
原文：Csp-s2019 划分
本題主要靠結論 pt 爆搜 時間復雜度 O n n pt f i,j 表示前i個數由狀態j轉移過來,a i表示前綴和 So,f i,j f j,k a i a j a j a k leq a i a j 時間復雜度 O n pt 我們發現，在 i 變大過程中，每個 j 對應的 k 也只會變大，所以用一個 g j 表示當前 j 狀態的 k 動到哪兒了,再配合后綴最小值均攤轉移 O 時間復雜度 O n ...
2019-11-21 16:33 1 568 推薦指數：
相關推薦
CSP-S2019記
沒啥可說的，蒟蒻退役了。 加入$hzoi$，可能是來衡中非常開心的事吧。 AFO These are the days that we won't regret ...
CSP-S2019游記
$Day$ $-27$ 洛谷打卡大凶？？？慌得一批 第一輪的題目略顯毒瘤qwq，提示很良心，挖坑很惡心。 純單選原題很多，不難，居然還有小學數學題，-0pts； 閱讀程序T1找遞減序列，不難， ...
CSP-S2019「Symphony」
NOTICE:如覺得本文有什么錯誤或不妥之處,歡迎評論區以及私信交流,反對亂噴,如有一些讓人不爽的評論或人身攻擊,帶來的后果本人一律不負責 准備工作 Day-inf~Day-3 000 ev ...
CSP-S2019題解
格雷碼 €€£:我不抄自己辣!JOJO! 這題比那個SCOI的炒雞格雷碼好多了,甚至告訴你構造方法,所以... 括號樹 考慮朴素做法,即dfs整棵樹,然后記錄到根的括號序列,每個點的貢獻為 ...
$CSP-S2019$游記
老樣子，我先占坑，等待第八條？ 恭喜我們成為參加過最后一屆\(NOIP\)和第一屆\(CSP-S\)的人。 如果\(CSP-S\)后我沒有更，就說明我退役了來年那日給我上柱香，謝謝` \(Orz\)我校其他神仙都比我高啊！！！！ 來了，本鴿來補游記了。 這篇有\(99.99\%\)概率 ...
CSP-S2019游記
注: 本文寫於11月17日傍晚。 賽前 瘋狂頹廢。 前一天上午打了一下excrt的板子，看了一下\(O(1)\)快速乘等一些小技巧。 感覺自己一年比一年頹廢……吃棗葯丸 今年高一，不管怎樣心態都和 ...