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 songxuehui at 2009-09-03 00:32:47 on Problem 1770
In Reply To:这个题是树吗 Posted by:daringQQ at 2006-09-20 17:41:36
是的,“But as we mentioned above, for some pairs of energy states, this special atom cannot transit between them directly. What's more,when its energy state changes from one to another, for example, from Ej1 to Ejw , it can only follow a unique sequence Ej1 ,Ej2 ,Ej3 ,... , Ejw . And the most interesting thing is that it can only follow another unique sequence Ejw, ...,Ej3 ,Ej2 ,Ej1 , when it transits back from Ejw to Ej1 .”读了好久才明白这句话的意思,其实就是告诉你这是一个树,不是一个图,这样的话,用树形(这里有可能是森林)DP就ko了

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