出题人本意是考反演结果沒学好期望线性可加。

最近一直在练容斥反演所以一看就上容斥反演。

表示选的水果的集合是S的方案数g(S′)${}^{}$表示选的水果是S’的子集的方案数。

是非常好算的记cnt$$表示拼盘里的水果都属于S’集的拼盘的个数，则g(S′)=Ckcnt${}^{}{}_{}^{}$

根据反演套路设容斥系数为h$$

为一个和S’有关的函数,展开g$$

暴仂枚举是会超时的，所以用宽搜+状压dp优化转移

搜狗手机浏览器,依托搜狗人工智能、大数据处理等核心技术提供丰富的内容资源和强大搜索能力，带给您新的上网搜索体验内核升级，让您的手机上网“飞”起来！

噺内核采用国内Blink56内核性能大幅优化，内存占用降低了30%网页加载速度提升了10%以上。

汇聚热点资讯覆盖热门的时政、娱乐、科技、时尚、汽车、财经等众多领域。结合搜狗大数据和机器学习算法实时个性化资讯推荐，让您看的停不下来！

全新小说书城利用搜狗强大的搜索技术，聚合全网百万优质小说资源帮您解决找不到书的困扰，随时畅读小说阅读器体验不断升级：离线下载、舒适阅读、及时追書，适配大量小说站支持阅读模式

有效拦截各种小广告，屏蔽诱导类广告、***类广告、牛皮癣类广告让您安心上网！

嗅探网页内的視频资源，离线观看省流量；嗅探网页中txt/epub电子书、迅雷等其它资源一键下载更快捷。

集语音对话翻译、AR实时翻译、拍照翻译和文本翻译於一体轻松应对各种翻译场景。

出国旅游不会英语?那带着搜狗手机浏览器出国吧“AR翻译”随拍随译，外文翻译超简单

搜狗手机浏览器让您与"歪果仁"轻松侃大山：对话翻译，你来我往聊天调侃好不热闹

除了强力广告拦截，智能无图模式更能有效帮助用户节省高达90%流量！

欢迎加入我们的秘密俱乐部：搜狗手机浏览器粉丝QQ群抢先体验新功能！