pdd笔试0825

1.对一个树，n个节点，边有权值，有一个数组是v，大小是n。能删除任意边，得到k个不连通图，分数是剩余权值之和+v[k]，找到最大分数。
对边权排序，从小到大删除边，暴力即可
2.一个整数数组，有两种操作，取偶数除以2放回，或者取两个数相加放回。问至少操作多少次能把数组全变成奇数
直接找某个数变成奇数的最少除以多少2。然后奇数一直加剩下的偶数即可
3. 对于个整数数组，牛牛有一个数x，牛牛可以和任意小于x的数交换，问至少交换多少次能得到一个单调不递减数组。如果没办法就输出-1
直接从右向左找出现递增的位置index，然后向后找第一个大于x的数的下标idx，需要交换次数需要加上idx-index-中间重复的个数。
4.一个二进制串，有个操作，在任意位置把串截两段，然后各自翻转再拼接。操作次数没有限制，问可能得到的010101这样交替的字符串长度多少，输出最长的长度
时间不够了，没做