[CSP-S2019]Emiya 家今天的飯 題解
CSP-S2 2019 D2T1 很不錯的一題DP，通過這道題學到了很多。 身為一個對DP一竅不通的蒟蒻，在考場上還掙扎了1h來推式子，居然還有幾次幾乎推出正解，然而最后還是只能打個32分的暴搜滾粗 題意分析 給出一個矩陣，要求每行只能選一個節點，每列選的節點不能超過所有選的節點的一半 ...
原文：CSP-S2019題解
格雷碼 :我不抄自己辣 JOJO 這題比那個SCOI的炒雞格雷碼好多了,甚至告訴你構造方法,所以... 括號樹 考慮朴素做法,即dfs整棵樹,然后記錄到根的括號序列,每個點的貢獻為祖先貢獻 以自己這個位置為右端點的合法括號序列數量,可以 O n 考慮優化,我們要統計的括號序列是一段后綴,所以把 看做 , 看做 ,那么一個后綴為合法括號序列當且僅當這一段的權值和為 ,且這個后綴沒有包含一段和 lt ...
2019-11-21 21:09 4 176 推薦指數：
相關推薦
CSP-S2019游記
寫在前面： 估分388左右，不知道有沒有希望能留下來 估分在前面有 charm470+ skyh欺騙感情440+ kx430+ nc430+ B哥430+ DuanYue420+ m ...
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$游記
老樣子，我先占坑，等待第八條？ 恭喜我們成為參加過最后一屆\(NOIP\)和第一屆\(CSP-S\)的人。 如果\(CSP-S\)后我沒有更，就說明我退役了來年那日給我上柱香，謝謝` \(Orz\)我校其他神仙都比我高啊！！！！ 來了，本鴿來補游記了。 這篇有\(99.99\%\)概率 ...
Csp-s2019 划分
本題主要靠結論 12pt 爆搜 時間復雜度\(O(n^n)\) 36pt \(f_{i,j}表示前i個數由狀態j轉移過來,a_i表示前綴和\) \(So,f_{i,j}=f_{j,k}+( ...