您当前的位置: 首页 > 

先求一个导

暂无认证

  • 3浏览

    0关注

    291博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

codeforces GR19 E

先求一个导 发布时间:2022-02-18 22:36:02 ,浏览量:3

题目 题意: 给定数组n,ban掉m对组合。求最大的f(x,y).   f(x,y): (cntx + cnty) * (x + y) 被ban掉的组合不算数,题目保证至少存在一个合法的(x,y). n = m = 3e5 思路:  非常巧妙。从cnt角度出发,我们可以将所有cnt相同的数放入同一个数组中,从大到小依次枚举,找到一对没有被ban的以后就可以退出了。具体表现为枚举x的次数,再枚举次数

关注
打赏
1662037414
查看更多评论
立即登录/注册

微信扫码登录

0.0374s