标签:容斥 mat code 第一个 简单的 描述 nlog contest math
由于第一次打,只能打ABC了
直接输出
每个位置比较
枚举第一个书架的位置,第二个书架单调
线性筛,貌似\(O(nlogn)\)也能过...
官方题解有个更简单的方法,对于每个因子,其贡献为等差数列
强制两数组位置相同,容斥
比赛的时候写的是乱搞,要调参...具体可以看看代码
将题目描述成\(a+(a\oplus x)=S,a\le A_1\)即可dp了
标签:容斥 mat code 第一个 简单的 描述 nlog contest math
原文地址:https://www.cnblogs.com/Grice/p/13204676.html