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