 |
| ||||
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 | |||||||||
Orz了，用了一个不知道怎么证明的剪枝。。结果刚刚过就是记录下到每个数的最小变换次数。然后当前深度大于当前最小深度时剪掉。 据说是因为 观察可以发现不在同一层的相同值，该值最优解的路径上总能组合出另一路径上任何值 且值出现时的层数不会比另一路径上深。。。。。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
