T1
题解
20% 暴力枚举每个数
50% 可以推一下性质
如果 n%3==0 那么很明显 三个数分别是 （n/3,n/3,n/3）;
否则 n%2==1 即n是奇数，那么三个数是（1，(n-1)/2 , (n-1)/2),这是lcm是（n-1)/2,符合题意
否则n%2==0 再分两种情况 n/2是奇数 ， 三个数是 (2，n/2-1 ,n/2-1) 符合题意
n/2是偶数 ，很显然三个数可以是（n/2,n/4,n/4）,符合题意
100% 剩下的k-3 个数都变成一，再按k=3讨论
考试时只写了暴力，20分
T2
题解
按照题意作dfs，求区间最大值时可以用st表
考试时ac
T3
题解
二分答案中位数，再把所有大于等于中位数的数标为1，小于的标为-1，如果有一段的连续区间和大于0，那么就符合题意，可以用前缀和优化
考试ac
T4
题解
30% 可以暴力
50% 把每个数质因数分解，可以发现只有指数是偶数的对答案没有影响，于是就把指数是奇数的留下来，构成一个新的数组，接着判断两个数是不是完全平方数只要判断新数组两个数是否相等
100% dp 设left[i][j]表示从i开始向前最多使用 j 次变换可以到达的位置，可以双指针求出
然后dp转移方程为
f[i][j]=min( f[left[i][j-p]-1][p]+1,f[i-1][j],f[i][j] )
其中f[i][j]表示到达第i个位置时话费j次修改最少能划分的区间数，p表示上一段用的次数
考试原本只想写个暴力，结果暴力判断两个数的成绩是不是平方数写挂了，爆零
总的来说，就是虽然a了两道题，但是部分分没有拿完，比较难受，因为一直被gzx嘲讽