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