ABC172
Posted grice
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ABC172相关的知识,希望对你有一定的参考价值。
由于第一次打,只能打ABC了
A
直接输出
B
每个位置比较
C
枚举第一个书架的位置,第二个书架单调
D
线性筛,貌似(O(nlogn))也能过...
官方题解有个更简单的方法,对于每个因子,其贡献为等差数列
E
强制两数组位置相同,容斥
F
比赛的时候写的是乱搞,要调参...具体可以看看代码
将题目描述成(a+(aoplus x)=S,ale A_1)即可dp了
以上是关于ABC172的主要内容,如果未能解决你的问题,请参考以下文章