3.13携程笔试

T1：
给一个字符串，重新排列为n行
第一行1个字符
第二行2个字符
。。。以此类推
输出：每一行的第一个字符，拼接为一个字符串

思路：定义i=0，第一次取i，第二次取i+1，第三次取i+2，以此类推，拼接后返回

T2：
给T组数据，每一组数据包含一个数组及其长度n
对于一个数组nums，取出一些数字，得分为最小的数字➕取出的个数
输出：每一个数组的最大得分

思路：排序，然后枚举最小值

T3：给定一个数组nums，每个元素的权重为其质因子个数，删除k个元素的子数组，求剩余元素权重的最大和

思路：素数筛求质因子，枚举删除区间，前缀和优化

T4：给定一棵树，树上的一条路径的权值为经过的所有节点的值的gcd，求所有权值为偶数的路径情况
ps：路径不一定从根节点出发且可以是一个节点

没做出来
思路：后序遍历？gcd条件不知道怎么用，好像路径全是偶数就行了?