CF1637E Best Pair
题意:给你一个多重集,求(x+y)×(cntx+cnty)(x+y)\times(cnt_x+cnt_y)(x+y)×(cntx+cnty)的最大值,其中x!=yx!=yx!=y且有mmm对(x,y)(x,y)(x,y)是不能选的
首先枚举(x,y)(x,y)(x,y)是O(N2)O(N^2)O(N2)的,我们考虑枚举(cntx,cnty)(cntx,cnty)(cntx,cnty),因为不同的cntxcntxcntx是O(N)O(\sqrt N)O(N)的,先枚举(cntx,cnty)(cnt_x.
原创
2022-02-13 14:40:46 ·
400 阅读 ·
0 评论