Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
三个重要剪枝!1.某根木棒的长度不能构成,则之后的相同长度的也不行. 2.如果在构成某根木棒的第一段时最大的无法用上,那么直接不可能. 3.如果把某段拿去构成木棒的最后一截后,剩下的无法完成,那么也不可能. poj的数据很水!!以上三条忽略任意一条提交到UVA307都是TLE!! Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator