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:大家想想,如果要输出字典序最小的方案应该怎么办呢??(有题目链接)In Reply To:大家想想,如果要输出字典序最小的方案应该怎么办呢??(有题目链接) Posted by:B10330224 at 2012-08-25 10:42:57 > http://www.lightoj.com/volume_showproblem.php?problem=1073 应该与hdu2296类似吧 用dp[i][j]状态为i,走到j号节点最小长度是多少。插入时要把模式串翻转,以便找出字典序最小 如果有说的不对,请多多指教 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator