Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

为什么这么多人说容易TLE?

Posted by duanxian0621 at 2011-10-10 21:57:01 on Problem 2992 and last updated at 2011-10-10 21:57:24
为什么这么多人说容易TLE?我就是简单的先预处理除435内的素数,然后对C(n,m)=n!/(m!*(n-m)!)
这个等式分子分母素因子分解之后化简直接计算就可以了。
600MS+就过了,虽然时间还是长了点,但不至于超时一说啊? 如果加上其他人说的对C(n,m)预处理优化估计就很好了。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator