Day 4
好啦,又到了蒟蒻被神题狂虐的日子了QwQ来看一下今天的题吧
T1 高斯消元
您能告诉我这题跟高斯消元有啥关系么
看起来并不像模拟的模拟。我们读入时对读入的这个循环节进行处理,若在循环节内可以直接消掉的话直接把它干掉就好了,这样我们得到一个不含有超过k个相同数字的序列。
接下来我们考虑每个串连接后产生的相同数字。我们统计序列的头部和尾部相同的数字个数有多少个,若两者之和大于k且头尾数字相同则可把头尾的相同数字删去,将答案减去(m-1)*(len-len\mod k)(此处的m-1是因为第1与第m个串不能头尾相连),不断重复该操作直至无法再删去任何数字。
最后,考虑中间串全部删去后头尾可能相连形成长于k的连续数字的可能,直接处理删去即可。
T2 糖果镇
后面的都不是很会写姑且就先放着了吧