 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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是枚举棍子长度的时候要利用棍长被棍子的若干part总长整除这一性质. 排序非常关键, 因为这是剪枝的关键步骤, 否则必会超时, 因为同一种长度的棍子不需要每次都搜索一遍 看了下网上的bt数据, 如果按照我这种一般方法, 还是能几秒内过的. Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
