判斷一個數(shù)的數(shù)字計數(shù)是否等于數(shù)位的值

【模擬】按題意，對num所有數(shù)位i在num出現(xiàn)的次數(shù)判斷是否等于num[i]次。

也可以用數(shù)組，這里ord(ch) & 15 等同于ord(ch) - ord('0')。

最多單詞數(shù)的發(fā)件人

【模擬】用哈希表統(tǒng)計空格個數(shù)，空格個數(shù)加一即為單詞個數(shù)。

道路的最大總重要性

【排序不等式】貪心里的鄰項交換思想，設(shè)點[i]的度數(shù)（與點i相鄰的城市數(shù)）為deg[i]，點[i]的道路重要性設(shè)為p[i]。ans = max(Σdeg[i]?p[i])，根據(jù)排序不等式可證，deg最小的安排1，次小的安排2（度數(shù)越高，連接這座城市的道路的價值也越高，應(yīng)該被設(shè)置更高的整數(shù)值），以此類推（證明：設(shè)d1 < d2, 有p1<p2 ，d1p1 + d2p2 - (d1p2 + d2p1) = (d1 - d2) (p1 - p2) 兩項都≤0，乘積≥0，所以d1p1 + d2?p2 ≥ d1?p2 + d2 * p1。

以組為單位訂音樂會的門票

【線段樹二分】gather操作可以在線段樹上二分，scatter操作需要用線段樹維護(hù)區(qū)間元素和sum。