2025.11.18模拟赛

赛时因为发现T1暴力都假了，心态炸了

于是不出意外的分很低

T1赛场上剩1h30min发现是个诈骗题

就是把排列分成两个部分，使得每个部分都满足那个限制

发现很像csp2024T3

然后想优化，设dp状态，但是会算重，赛后想了半天也不会。。。

换一种想法，我们把一个排列分到两种集合中，然后设另一个集合的最后一位是j

转移显然，很好想

QM的思路是容斥，减去算重的一部分，但是真的边界我不好说

T2暴力找循环结可以100，

大家的思路其实就是预处理，然后考虑预处理的影响，然后抹去k的限制