q5我dfs过了，如果父染，一定有一个子后续不能再染，其他的子后续可染可不染，判断下选哪个子和父一起染最优就可以了。想问一下佬q3具体怎么做的呢，我想到前缀和数组之后就卡住了，只能想到枚举每个数组各选一个加起来，但太暴力了铁定超时