卿学姐OJ……很休闲啊……？
A
分析：枚举/exgcd
B
分析：栈模拟
弄个栈模拟配对过程，将能够配对的（）位置染色，最后最长的一段染色区间就是答案
C
分析：dp
f[i][j]表示前i个物品，SA-C*SB==j的前提下最小代价，很方便就能转移
卿学姐给的标程是1e9的dp……评测姬挺休闲啊……
D
分析：期望
考虑每个马对答案的贡献，如果第i个马不被淘汰，那么它肯定比1~i-1马速度都要快
又因为马速度两两不同，所以可以用n的排列来表示速度
那么f[i]=C(n,i)*(i-1)!*(n-i)!/n!=1/i
答案就Σf(i)
E
待补