8.19 美团
T1 T2简单,忘了
T3 暴力就能过(dp半天0分,感觉DP不太好做),枚举i到j的字符串,这个字符串的最终结果要么是0101要么是1010,所以要么反转K次要么反转j - i + 1 -K次,取小的作为答案
T4 dp[i][k] = dp[i][0到k-1]求和,去掉a[i]
T5咋做???只过了1/3,如果和模n为0众数为n个否则为n-1个,然后n-1就不会做了。。打了个暴力超时了,大致思路是枚举可能的n-1个整数,求均值然后求众数。
upd:回过味来了,只需要干掉最小值或最大值