摘要: 大佬思路: Tutorial for CF1641D - tommymio's Notebook - 洛谷博客 (luogu.com.cn) 思路: 关键是转化这一步, 不要以序列为单位去看, 而是以序列的元素去看 这个容斥,可以想到bitset优化处理. 以元素为单位,建立n的bitset, 以w 阅读全文
posted @ 2022-11-21 16:27 VxiaohuanV 阅读(33) 评论(0) 推荐(0)
摘要: 思路: 给出了, 2^p, 然后2x+1, 4x, 发现和二有关 进一步, 2x+1 是在 后面加一位 1, 4x, 是在后面+ 00; 因此直接dp处理 对于本身的a[i], 看有没有数能够更新他即可. -> 有1去1, 有00 去00, 即可 #include <bits/stdc++.h> u 阅读全文
posted @ 2022-11-21 11:32 VxiaohuanV 阅读(28) 评论(0) 推荐(0)