多校联合第九场1001HDU4686 Arc of Dream
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4686
题意描述的很直观,给你公式:a0 = A0,ai = ai-1*AX+AY,b0 = B0,bi = bi-1*BX+BY,再给一个n要求从a0*b0到a(n-1)*b(n-1)的累加和。n很大,所以不用考虑暴力了。
从给的公式我们可以得到几点:
1).ai=AX *a(i-1)
原创
2013-08-21 17:26:55 ·
688 阅读 ·
0 评论