A[J]

C

给定一段排列,求一段子序列 使其 逆序对数/长度 最大

最大密度子图

一逆序对为边,每个数为点建图
然后跑一个最大密度子图,
注意二分之后还要dfs出这个图然后计算结果
dfs即从S开始走流量小于容量的边

F[G]

二项式反演

G

H

有向图中,Alice和Bob分别在两个点
每次轮流移动一个点,Bob先手
若Alice和Bob处于同一个点,则Alice胜
若游戏无法结束,Bob胜
若最终谁无法移动,则谁败
Bob是否必胜

胜败态搜索 bfs

从必败态开始倒着搜索,推出所有的必败态

I

K[G]

类似于求gcd的过程