CSP-S2019題解
格雷碼 €€£:我不抄自己辣!JOJO! 這題比那個SCOI的炒雞格雷碼好多了,甚至告訴你構造方法,所以... 括號樹 考慮朴素做法,即dfs整棵樹,然后記錄到根的括號序列,每個點的貢獻為 ...
原文：[CSP-S2019]Emiya 家今天的飯 題解
CSP S D T 很不錯的一題DP，通過這道題學到了很多。 身為一個對DP一竅不通的蒟蒻，在考場上還掙扎了 h來推式子，居然還有幾次幾乎推出正解，然而最后還是只能打個 分的暴搜滾粗 題意分析 給出一個矩陣，要求每行只能選一個節點，每列選的節點不能超過所有選的節點的一半，不能不選，給出每個節點的選擇方案數，求總方案數 思路分析 可以看出，維護每列已選的節點復雜度太大，不太可行 因此很容易想到，先不 ...
2019-11-20 22:09 1 528 推薦指數：
相關推薦
CSP-S2019游記
瘋狂頹廢 晚上和眾人吃了一家新開的馬拉趟，汗皮kx拿走了老板的手牌 真是汗皮kx汗皮kx汗皮kx汗 ...
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}+( ...