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

简单DP

Posted by wolf711988 at 2009-03-21 09:59:55 on Problem 3250
f(i) = sum{f(k1)+1, f(k2)+1, ...}(a[i]>max{a[k1],a[k2],a[k3],..} && ki < n)
k1=i+1;
k2=k1+f(k1)+1
k3=k2+f(k2)+1

res = sum{f(0),f(1),...f(n-1)}


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