T1
思路:因为只有三个串故枚举其中一个为调换的串,再枚举k验证即可。
T2
思路:正着不好做,考虑反着做。这样就不会覆盖之前的。赛时没想到这个常见套路,正难则反。
T3
事实上只有一种情况,故只需倒着枚举遇到a统计答案。使用一个变量sum来记录遇到下一个a的次数
如果枚举到b,sum+=1。如果遇到a ans+=sum,sum *= 2。
T4
dp + 单调队列维护线段树
标签:遇到,Day7,sum,枚举,NOIP2023,集训 From: https://www.cnblogs.com/LYW07/p/17741648.html