牛客网多校第五次总结

A gpa

01 分数规划的原题,二分平均值就行了

B div

公式题

C grf

全场只有一个人过

D inv

逆序数

E room

二分匹配的模板题

F take

树状数组求之前比它大的都不出现的概率,然后注意100%的情况就行了

G max

水题

H subseq

可持续化线段树或者树状数组

I vcd

分|S| 的大小讨论

J plan

水题
判断,多判断就行了