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 |
我直接 DFS 就过了。罗马数字本身的长度就有限,最多 15,因此 DFS 的深度有限。用一个 Trie,每一步都看一下当前的路径在不在字典里。In Reply To:加个备忘录 Posted by:20053565 at 2008-03-31 14:19:43 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator