- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 Nezzar and Board (裴蜀定理&gcd)
题意: 给出n个数,每次可以从序列中任意取出两个数x,y(x,y)可以相同,将2*x-y加入序列,问多次操作后能否得到数k. 思路: 假设从序列中取出四个数x,y,p,q,x和y可以组合成2x-y,p和q可以组合成2p-q,再将(2x-y)和(2p-q)进行一步组合,可以得到2*(2x-y)-(2p-q)=x+2*(x-y)+(x-p)+(q-p),对于任意的四个数都可以得到这样的组合,对于任意的数来说,都会得到ai+∑\sum∑j,k(aj−ak),也就是一个任意的数和其他任意数对查的线性组合。 对于
2021-03-12 22:00:03 180
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人