坦率狗

文章
3
资源
0
加入时间
2年10月17天

[AGC022F]Checkers

Description令x=10100x=10^{100}x=10100,数轴上有n个点,第i个点的坐标为xix^ixi进行n-1次操作,第i次操作选择两个点A和B,将A变为A关于B的对称点,然后删去B最后会剩下1一个数,问这个数有多少种可能的取值n<=50Solution由于x很大,我们可以只考虑每个数的贡献容易知道每个数的贡献形式为±2^k如果我们选择A和B,就从B向A连...