2022年7月4日
Codeforces Round #772 (Div. 2) D - Infinite Set
摘要： f[p - i]代表原二进制串左移i个单位能得到的不同二进制串的个数 考虑去重，如果a[i]是否能回溯到a[j],那么就无需考虑，从S中舍去 最后对于S中的每一个数，bit为这个数在二进制下的最高位，f[min(p, bit)]即为这个数对答案的贡献 #f[i]的另一种更好理解的表示 #includ 阅读全文
posted @ 2022-07-04 18:19 xhy666 阅读(36) 评论(0) 推荐(0)