Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:大家想想,如果要输出字典序最小的方案应该怎么办呢??(有题目链接)

Posted by No_stop at 2013-05-08 20:24:50 on Problem 1699
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator