2021年中國大學生程序設計競賽女生專場 C. 連鎖商店 （狀壓dp）
題意：每個點都屬於某個公司，公司對應一個權值，對於一條路徑，如果一些點屬於同一家公司，那么貢獻只能算一次，給你一張圖，路徑只能從小的往大的走，現在問你從\(1\)到每個點的路徑上的最大權值 ...
原文：2021年中國大學生程序設計競賽女生專場 E. 被遺忘的計划（生成函數，多項式卷積）
題目地址 思路：假定我們已經得到了k的值，那么最終的 f i 中必然有一個值等於 k max v 而且必然是 f i 的最大值，那就好做了，找到 v i 和 f i 的最大值，除一下k就出來了，現在要驗證這個k是否合法，也就是我要根據這個k，算出買k個物品，對於每種模數價格的價值最大值是否和 f i 完全一樣。這個我們可以考慮生成函數，其中指數表示價格，系數表示價值，那么買一個物品的生成函數如下。 ...
2021-11-03 15:22 0 108 推薦指數：
相關推薦
“字節跳動杯”2018中國大學生程序設計競賽-女生專場
題解： https://files.cnblogs.com/files/clrs97/2018CCPC%E5%A5%B3%E7%94%9F%E8%B5%9Bsol.pdf Code： 1001. CCPC直播 #include<cstdio> #include< ...
2019中國大學生程序設計競賽-女生專場（重現賽）部分題解C-Function(貪心+優先隊列) H-clock(模擬)
Function 題目鏈接 Problem Description wls 有 n 個二次函數 Fi(x) = aix2 + bix + ci (1 ≤ i ≤ n). 現在他想在∑ni=1xi = m 且 x 為正整數的條件下求∑ni=1Fi(xi)的最小值。 請求出這個最小值 ...
2021中國大學生程序設計競賽（CCPC）壓力測試賽題解
這場真的是減壓賽，真水 A 超簡單的組合數問題，把[1,n]每個數單獨考慮，然后選取比它大的就行，其他隨意排列。 View Code C 樹形DP，f[i ...
2021中國大學生程序設計競賽（CCPC）- 網絡選拔賽（重賽）
Nun Heh Heh Aaaaaaaaaaa Problem Description Vasily Tadokorov is a stringologist. He thinks a str ...
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 ...
2020中國大學生程序設計競賽（CCPC）
這次比賽有三道題是比較簡單可以做出來的，但是我寫代碼不夠熟練，做的比較慢，還是要多打比賽，多敲代碼，比賽之后及時補題看題解，還有很多算法要學的。這樣的成績並不是很好的名次，和其他隊伍差的太遠了，是因為在平時的用功程度我也遠不及其他那些比較優秀的學生。我最大的問題是遇到難題就容易退縮，沒信心也不敢 ...