2437. 有效時間的數(shù)目?https://leetcode.cn/problems/number-of-valid-clock-times/

【枚舉】數(shù)據(jù)范圍較小所以可以枚舉。注意到小時的數(shù)字和分鐘的數(shù)字是獨立的，可以分開算再相乘。

2438. 二的冪數(shù)組中查詢范圍內的乘積?https://leetcode.cn/problems/range-product-queries-of-powers/

【位運算 + 模擬】題意要求把n轉化為2的冪，相當于把n的二進制表示的每個1提取出來，可用lowbit完成此操作，然后模擬每個詢問。

也可以用reduce寫成一行。

【預處理】由于powers數(shù)組很短，可以預處理所有詢問（打表），預處理所有2的冪次（不預處理的話就需要用pow()取?？焖賰纾?/p>

此題也能用前綴積 + 求逆元 的解法，貼一下逆元求法https://zhuanlan.zhihu.com/p/378728642。

復習下常用lowbit：
x >> k & 1 求x的第k位數(shù)字
x & -x = x & (~x + 1) 保留x最右邊的1，其余位置置0
x & (x - 1) 消除x最右邊的1（最右邊0變1），其余不變
x | (x + 1) 消除x最右邊的0（最右邊1變0），其余不變

2439. 最小化數(shù)組中的最大值?https://leetcode.cn/problems/minimize-maximum-of-array/

題意是每個數(shù)字可以把自己任意多的部分分給它左側任意位置的數(shù)，求操作結束后數(shù)組最大值的最小為多少。

【二分】最小化數(shù)組的最大值，需要想到二分。只能右邊的數(shù)勻到左邊，所以從右邊開始模擬，如果nums[i] > limit，nums[i - 1] += nums[i] - limit。

3.10的bisect支持key。

【貪心】由于后面元素可以把自己的值勻給前面的元素，所以枚舉所有前綴的平均值即可，取最大值。

這里ceil(a/b)也可以寫成(a + b - 1) // b。

2440. 創(chuàng)建價值相同的連通塊?https://leetcode.cn/problems/create-components-with-same-value/

【DFS】dfs自底向上判斷每顆子樹的點權和是否等于target，如果找到和等于target則切斷當前節(jié)點與父節(jié)點的連接，返回0，如果找到和大于target的子數(shù)則返回-1，小于target返回和，dfs沒返回-1說明刪除邊操作合法。這些連通塊價值相等，枚舉連通塊個數(shù)是i = sum // target（i是sum(nums)的因子），刪除的邊數(shù)是i-1。由于每個連通塊的點權和大于等于max(nums)，所以枚舉的上界可以為sum(nums) // max(nums)。