T1-移动杠铃
这道题其实不难想,就是二分一下答案然后判定即可,但我看错题了,以为只要不在一个集合内的最大值即为答案,显而易见,这是错的,于是就爆蛋了。
T2-简单题
可以证明平均数一定是最优的,而对于取整操作只要上取整下取整都算出来然后求一个min即可。
T3-串串
第一眼看到就知道大概是个dp,对于每一个dp[i],从前面找到满足条件的j(j到i有恰好k个不同的字符然后取其中的最小值加1即可),而对于不同的字符,我想到了set,因为如果插入相同的字符直接会被忽略,而且时间复杂度也是对的。后来为了枚举的更快,就预处理了一个next数组。
T4-天天
当时看到这道题时就觉得不可写,当时想的是tire树,但具体细节还没想好,就先去想T5了。
T5-摆棋子
看到第一个测试点n,m<=4后就果断打if然后打着打着就到点了。