双周赛 Biweekly Contest 114 💪信心加持赛

第一题上来就错了一发。
试图用O（1）空间来解决。
因为没有注意到数字可能重复。
从左向右走。正确的做法是从右向左。

第二题如果单个的数就无法完成。
否则任何数都可以用贪婪分解来完成二和/或三的和数。

第三题是本信心加持赛的最难题。
的观察是数组的总AND绝对最小。
如果该值不是0，则返回1
否则贪婪判断每个subarray。
最后剩下的数自然归于前个subarray。

第四题是中等题。
从0出发，
每个子树的sum如果是K的倍数，则在那里分解。
题目已经规定全树的和一定是K的倍数。所以一定有解。