BZOJ-1011 遥远的行星

模糊递推吧,毕竟题目竟然允许误差!!!!!

 

设F[i]表示第i个行星所受的引力,g[i]表示第i个行星所受引力的最后来源行星。

注意到题目中说了误差允许在百分之五之内,所以我们考虑f[i+t]与f[i]的关系。

所以我们可以由f[i]直接推到f[i+t],而t的大小自己决定。

 

实在是。。。这道题来一次跪一次Orz【做完依旧不会← ←

【Code】

 

 

posted @ 2014-11-26 21:35  NanoApe  阅读(107)  评论(0编辑  收藏  举报
AmazingCounters.com