显示30分钟做cf题,看能做多少,思考最多15分钟
1924 A
自我观察:
第一个发现的性质:最少要有n个a,n个b,n个c
但是没什么用处
于是打开tip1 2
他说greedy construct counter case
和所有字母中,第一次出现的字母的下标最大的那个
作为counter case的第一个会是最好的构造
于是容易想到,我一直这样构造下去(删掉前缀,剩下的继续找存在最大,加入答案)
发现如果构造不下去、<n了,那就是不存在 NO
否则就是YES
NO的话就找最后的那个suffix里面,不存在的字母
然后输出n个这个字母就行
key observation:所有字母中,第一次出现的字母的下标最大的那个
作为counter case的第一个会是最好的构造
1891C
第一感觉:肯定是尽量一次过消灭最大的批次
就是我们要尽量少用操作2
然后有两个变量
i指着min j指着max
如果i最后都不能变成j,就把i直接弄掉
x+=a[i]
否则就把x+到a[j],然后把j弄掉,然后j–
一直这样做