2021年中國大學生程序設計競賽女生專場 E. 被遺忘的計划（生成函數，多項式卷積）
題目地址 思路：假定我們已經得到了k的值，那么最終的 \(f_i\) 中必然有一個值等於 \(k*max(v)\) 而且必然是 \(f_i\) 的最大值，那就好做了，找到 \(v_i\) 和 \(f_i\) 的最大值，除一下k就出來了，現在要驗證這個k是否合法，也就是我要根據這個k，算出買k個物品 ...
原文：2021年中國大學生程序設計競賽女生專場 C. 連鎖商店 （狀壓dp）
題意：每個點都屬於某個公司，公司對應一個權值，對於一條路徑，如果一些點屬於同一家公司，那么貢獻只能算一次，給你一張圖，路徑只能從小的往大的走，現在問你從 到每個點的路徑上的最大權值是多少。 題解： n 最大為 ，出現多個點的公司數最大為 frac n ，不難發現，對於一條路徑，如果這條路徑上的一些點僅有一家公司屬於他們，這種情況是固定的，出現狀態分裂的情況為出現多個點的那些公司，而這題的 n 很 ...
2021-11-04 02:05 0 118 推薦指數：
相關推薦
“字節跳動杯”2018中國大學生程序設計競賽-女生專場
題解： https://files.cnblogs.com/files/clrs97/2018CCPC%E5%A5%B3%E7%94%9F%E8%B5%9Bsol.pdf Code： 10 ...
2019中國大學生程序設計競賽-女生專場（重現賽）部分題解C-Function(貪心+優先隊列) H-clock(模擬)
。 Input 第一行兩個正整數 n, m。 下面 n 行，每行三個整數 a, b, c 分別代表二次函數的二 ...
2021中國大學生程序設計競賽（CCPC）壓力測試賽題解
這場真的是減壓賽，真水 A 超簡單的組合數問題，把[1,n]每個數單獨考慮，然后選取比它大的就行，其他隨意排列。 View Code C 樹形DP，f[i][0/1/2]表示沒選這個點/選了這個點但是它的兒子一個都沒選/選了這個點且至少選了一個 ...
2021中國大學生程序設計競賽（CCPC）- 網絡選拔賽（重賽）
Nun Heh Heh Aaaaaaaaaaa Problem Description Vasily Tadokorov is a stringologist. He thinks a str ...
2020中國大學生程序設計競賽（CCPC）
這次比賽有三道題是比較簡單可以做出來的，但是我寫代碼不夠熟練，做的比較慢，還是要多打比賽，多敲代碼，比賽之后及時補題看題解，還有很多算法要學的。這樣的成績並不是很好的名次，和其他隊伍差的太遠了，是因為在平時的用功程度我也遠不及其他那些比較優秀的學生。我最大的問題是遇到難題就容易退縮，沒信心也不敢 ...
2019中國大學生程序設計競賽（CCPC） - 網絡選拔賽
目錄 1001 ^&^ 1002 array 1003 K-th occurrence 1004 path 1005 huntian oy 1006 Shuffle Card 1007 Wi ...
2020中國大學生程序設計競賽（CCPC） - 網絡選拔賽
Art Class 2.45%(11/449) !!! Graph Theory Class 22.46%(856/3812) +++ Express Mail Taking 26.69%(278 ...