技术栈
排列
Qres821
1 年前
排列
·
启发式合并
·
多项式
·
置换环
·
容斥
·
生成函数
排列与置换换+容斥+多项式生成函数启发式合并:[Gym-103446B]
https://vjudge.net/contest/591700#problem/G看到排列,先考虑置换换,题意转化为置换环相邻的不能再最终序列上相邻
Qres821
1 年前
计数
·
排列
排列 -> 位置与值域相对应:1006T2
http://47.92.197.167:5283/problem/5513考场上转化后的是max(每个数的位置 - 其应该的位置)