2020年8月7日
一道容斥神仙题
摘要： 题意: 简略题意： n <= 1e6,0 <= A[i] <= 1e6 首先有一个很显然的n * A[i]的子集DP,这里就不再赘述 这题的难点在于把数字看成集合,然后求若干个集合并起来为空的方案数,并起来为空很不想,我们可以考虑并起来恰好有0个元素,"恰好"是不是有二次项反演那感觉了?可惜这题限制 阅读全文
posted @ 2020-08-07 22:04 y_dove 阅读(179) 评论(0) 推荐(1) 编辑