牛客网多校第五次总结(没有干货,个人总结)
牛客网多校第五次总结
A gpa
01 分数规划的原题,二分平均值就行了
B div
公式题
C grf
全场只有一个人过
D inv
逆序数
E room
二分匹配的模板题
F take
树状数组求之前比它大的都不出现的概率,然后注意100%的情况就行了
G max
水题
H subseq
可持续化线段树或者树状数组
I vcd
分|S| 的大小讨论
J plan
水题
判断,多判断就行了
01 分数规划的原题,二分平均值就行了
公式题
全场只有一个人过
逆序数
二分匹配的模板题
树状数组求之前比它大的都不出现的概率,然后注意100%的情况就行了
水题
可持续化线段树或者树状数组
分|S| 的大小讨论
水题
判断,多判断就行了
相关推荐