BZOJ2987: Earthquake【类欧几里得】
2987: Earthquake
将式子移项得到y≤−Ax+CBy\le \frac{-Ax+C}{B}y≤B−Ax+C
答案就是∑x=0n[−Ax+CB+1]\sum_{x=0}^{n} [\frac{-Ax+C}{B}+1]∑x=0n[B−Ax+C+1]
设f(n,A,B,C)=∑x=0n[−Ax+CB+1]f(n,A,B,C)=\sum_{x=0}^{n} [\frac{-Ax+C}{...
原创
2019-04-19 18:16:25 ·
140 阅读 ·
0 评论