本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2023-06-17 21:54:32
A-F 都是水题。
A-C
too simple.
D
dp。
E
multiset 模拟。
F
贡献拆开来算。
第一个部分,先不计算两个集合混合导致的排名变化,直接算。
第二个部分,考虑变化造成的影响,对于第 $A_{i,j}$,第 $i+1$ 到 $n$ 个集合中比它小的数的个数就是增加的贡献。
解决。
G
不会。
Ex
更不会。
本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2023-06-17 21:54:32
A-F 都是水题。
too simple.
dp。
multiset 模拟。
贡献拆开来算。
第一个部分,先不计算两个集合混合导致的排名变化,直接算。
第二个部分,考虑变化造成的影响,对于第 $A_{i,j}$,第 $i+1$ 到 $n$ 个集合中比它小的数的个数就是增加的贡献。
解决。
不会。
更不会。
可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。