2021年1月25日
CF383E Vowels 子集DP 容斥
摘要： 题意： 戳这里 分析： 首先很容易想到枚举元音字符集然后统计答案，至于统计答案可以采用容斥的方式得到，但是枚举元音字符集的子集复杂度是 \(O(3^{24})\) 的复杂度不对，我们发现这样枚举的情况下许多状态其实是无用的，压根不会出现的，所以我们考虑枚举每一个单词的子集来容斥，得到元音恰好为 \( 阅读全文
posted @ 2021-01-25 21:40 youth518 阅读(116) 评论(0) 推荐(0)