 |
| ||||
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 | |||||||||
Re:我有个想法就是把所有长度在Max上的链用M*N的数组标记出来，同时记录前后位置，再把这们位置拿出来，分类第一个，第二个，我们就可以从第一个开始进行查找。找到一组最小的，再从第二组中找到所有前一个是第一的最小的，这样就能保证用O（M*N)的时间找到最小的。In Reply To:我已经改成从后往前推了,然后从前往后构造解,但是感觉还可能有这个问题,面对相等时无法判断下一次匹配的点 Posted by:twilight at 2009-09-16 21:50:54 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
