ak了,第三题签到,第二题二分加贪心去跑,第一题,dp肯定会T,正确做法是先求奇数深度节点数以及偶数节点数,后贪心判较少节点数的种类和可行区间,如果区间中包含可行解,则一定可以构造,具体构造可使用贪心,然后直接将分配好的点赋值即可。
牛客网
牛客企业服务