原文:2021中國大學生程序設計競賽(CCPC)壓力測試賽題解

這場真的是減壓賽,真水 A 超簡單的組合數問題,把 ,n 每個數單獨考慮,然后選取比它大的就行,其他隨意排列。 View Code C 樹形DP,f i 表示沒選這個點 選了這個點但是它的兒子一個都沒選 選了這個點且至少選了一個兒子,直接轉移即可 View Code D 發現lowbit操作最多操作 次后,就變成了 ,打個標記即可,類似於區間開根號那題,代碼略。 E 過於簽到 H 比較有意思的構造 ...

2021-09-04 18:36 0 227 推薦指數:

查看詳情

中國大學生程序設計競賽CCPC)網絡選拔(重

Monopoly 按照官方題解所寫,本題細節較多,這里我用\(map\)套\(vector<pair<int,int>>\)維護余數,需要注意的是,根據題解所說要找到\(\leq x\)的最大的數且位置最小,所以我對\(pair\)重定義了排序,讓第二維按從大到小排 ...

Wed Oct 13 06:44:00 CST 2021 0 102
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM