題解鏈結
題目知識點
題目難度
a 操作序列
stl，map，set，模擬
普及/提高-
b 樹上子鏈
樹形dp，樹的直徑
普及+/提高
c 交換遊戲
記憶化搜尋，狀態壓縮
普及/提高-
d 收集紙片
全排列，dfs，狀壓dp，tsp問題
普及/提高-
e 方塊塗色
簡單數論，容斥原理
入門f 累乘數字
找規律入門
g 倉庫選址
列舉，二維字首和，數學
普及-h 貨物種類
差分，線段樹
普及/提高-
i 工具人
（毒瘤數學題，初中蒟蒻瑟瑟發抖，暫時鴿了，以後補上）
j 計算a+b
高精度加法，字串
普及/提高-
歡迎各位dalao提出改進和建議qwq！
(題目知識點、難度判斷是個人觀點，僅供參考)
牛客小白月賽22題解
a 操作序列 單點增加，區間求和，下標最小的非零數變成零，單點查詢。說完了不就線段樹嘛。由於範圍比較大，先存下來，離散化，再進行樹上的操作。注意這裡的左右區間離散化值不一樣的，左邊離散化要找到大於等於左邊界的值，右邊離散化要找到小於等於右邊界的值。b 樹上子鏈 類似於 dp 求樹直徑 c 交換遊戲 ...
牛客小白月賽22
d題 題目鏈結 解題思路 直接暴搜，因為只有10個卡片嘛10 所以最多計算 10 10！次，直接列舉全排列算就可以了 include include using namespace std const int inf 0x3f3f3f3f int x 22 y 22 c 22 int main do...
牛客小白月賽22
我們知道將乙個大於1的數乘以另乙個大於1的數會使乘積大於任意乙個乘數。現在給出兩個數字 n,d，你能否計算將n乘以d次100的結果。多組輸入 每組輸入在一行中給出 n,d,1 n,d 100。每組輸入輸出一行代表答案。5 1 11 1 85 2 500 1100 850000 author 一屆書生...