2017 icpc亚洲区预赛西安站 J LOL

比赛时候容斥,,然而没出来


开始享用容斥原理来做,思路是这样的。先把每个人可以选的英雄枚举出来b[0]——b[4],乘起来是全集,设这5个人分别为a,b,c,d,e.如果令a1=a∩b,a1*c*d*e就是a和b重复的个数。以此类推奇加偶减,然而并不对,直接被我推翻了,好像是中间重复减的不正确,我也不知道怎么容斥,天才卡题少女队员提了下自己是容斥,然而只提了这么多。。。。弱菜表示并不会。


所以用暴力,可以过,因为评测机够快,状压dp也是不会,没想出来怎么状压dp

暴力是暴力前四组,最后一组用vis数组记录,1e8的算法,10组,然而评测姬和数据告诉你这是可以的。因为1e8只是全1的时候,其他时候比1e8小。反正就是能过。

你可能感兴趣的:(ACM-区域赛题目,ACM-水题)