2022.9.15模拟赛总结

考试时间安排

6:00~6:33 开始看题时发现T1疑似签到题便开始写了，大致思路是维护出n个数中颜色不一定相同的数的个数，最后答案为C(m,tot)

6:35~6:40 大概看了看后面的4道题目，发现T2，3相较来说有思路

6:42~7:12 T2首先思路是贪心，但又因为题目要求恰好取k次，贪心正确性假了，但转化一下，枚举k次操作中行列分别的操作数，行列相互的影响可以直接被计算出为 $i\ast$