(1)如果大于当前服务的选票中的选举次数,那么则会更新当前服务的 logicClock,并且清空所有收到的选票,再次拿选票和外部投票进行选票的比较,确定是否真的要更改自身的选票,然后重新发送选票信息;(2)如果外部选票的选举次数小于当前服务实例的选举次数,那么直接无视掉这个选票信息,并且继续发送自身的选票出去;(3)如果外部...
接下来考虑如果直接暴力,显然对于两个数x和y,如果它们出现的次数是a和b,那么对于x+y这个数出现次数的贡献度就是min(a,b), 于是我们每一次枚举出现次数i, 对于两个数列,分别构造多项式,如果x在这个数列中出现了大于等于i次,那么第x项就是1,否则就是0。 于是我们把这两个多项式乘起来,扫一遍就可以得到答案了。