判断一个数的数字计数是否等于数位的值

【模拟】按题意，对num所有数位i在num出现的次数判断是否等于num[i]次。

也可以用数组，这里ord(ch) & 15 等同于ord(ch) - ord('0')。

最多单词数的发件人

【模拟】用哈希表统计空格个数，空格个数加一即为单词个数。

道路的最大总重要性

【排序不等式】贪心里的邻项交换思想，设点[i]的度数（与点i相邻的城市数）为deg[i]，点[i]的道路重要性设为p[i]。ans = max(Σdeg[i] p[i])，根据排序不等式可证，deg最小的安排1，次小的安排2（度数越高，连接这座城市的道路的价值也越高，应该被设置更高的整数值），以此类推（证明：设d1 < d2, 有p1<p2 ，d1p1 + d2p2 - (d1p2 + d2p1) = (d1 - d2) (p1 - p2) 两项都≤0，乘积≥0，所以d1p1 + d2 p2 ≥ d1 p2 + d2 * p1。

以组为单位订音乐会的门票

【线段树二分】gather操作可以在线段树上二分，scatter操作需要用线段树维护区间元素和sum。