2017年9月28日
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 M. Frequent Subsets Problem【状态压缩】
摘要： 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 M. Frequent Subsets Problem 题意：给定N和α还有M个U={1,2,3,...N}的子集，求子集X个数，X满足：X是U的子集且出现在M个子集中的次数>=α*M。 题解：因为N<=20，所以U的子集个数最大不过2^20。所 阅读全文
posted @ 2017-09-28 15:41 ╰追憶似水年華ぃ╮ 阅读(200) 评论(0) 推荐(0)