A
略。
B
略
C
unordered_set 标记哪些位置已经被覆盖了。
D
首先对图上每一个的点，链接它和它的上下左右的点。对每一组传送门开一个虚点（称为“传送门”）。在传送门和有这个传送门的位置之间连边，其中入边权为 \(1\)，出边权为 \(0\)。然后跑一个 01 bfs 即可。
E
考虑什么样的交换是会出现在最小操作里的。
显然，就是交换同一个轮换中的元素。那么找出每一个轮换的大小，计算贡献（无序点对的数量，且点对内两个元素互异）即可。
F
考虑从 \(n\) 到 \(n+1\) 时，答案的增加量。显然，就是 \(n+1\) 在照片里的本质不同照片数。
所以就是把小于 \(n+1\) 的数从原序列中挑出来，然后统计左边有多少个，右边有多少个，然后算上不取的情况后左右相乘即可。
G
是幂级数，弃疗！