想了想还是分开写(
感觉自己落了很多题啊,退役前都补不完了
day 1
T1:
感觉像是k线性基板子,但我又不怎么会
day 3
T1:
看到神秘的条件感觉不太好 dp,但可以算 \(\sum (-1)^{val}\)。“排列的逆序对数”可以用行列式来刻画,剩下的工作就很简单了。时间复杂度 \(O(n^3)\)。
T2:
交换相邻的数,使得 sort 排列,一般都先考虑每个数相关的逆序对数。操作就是一个数恰好扔到后面的两个比它小的数后面,发现一个合法的排列,每个数后面的比它小的数需要是偶数个,交了一下这个就是充要条件。(然后怎么维护呢。)
T3:
lct 大模拟