由于第一次打,只能打ABC了
比赛代码
直接输出
每个位置比较
枚举第一个书架的位置,第二个书架单调
线性筛,貌似(O(nlogn))也能过...
官方题解有个更简单的方法,对于每个因子,其贡献为等差数列
强制两数组位置相同,容斥
比赛的时候写的是乱搞,要调参...具体可以看看代码
将题目描述成(a+(aoplus x)=S,ale A_1)即可dp了