第三题我用二分套二分过了90,排序,去重,然后枚举a,二分b,再套一层二分c,nlognlogn,正解貌似是先二分c再二分b,具体的证明过程就不太会了 第四题是容斥 + 组合数,后50分的输入范围是1e5,n方铁定是过不去的,跟开二维还是一维数组没什么关系。
3 1
牛客网
牛客企业服务