Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:三个重要剪枝!

Posted by Saleed at 2016-10-10 20:10:37 on Problem 1011
In Reply To:三个重要剪枝! Posted by:Xiper__ at 2015-02-09 13:45:59

> 1.某根木棒的长度不能构成，则之后的相同长度的也不行.
> 2.如果在构成某根木棒的第一段时最大的无法用上，那么直接不可能.
> 3.如果把某段拿去构成木棒的最后一截后，剩下的无法完成，那么也不可能.
> 
> poj的数据很水!!以上三条忽略任意一条提交到UVA307都是TLE！！


rt

Followed by:

Post your reply here: