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 8128539 at 2009-05-19 13:10:17 on Problem 1221
In Reply To:动规方程怎么找呢?求救!!! Posted by:123454321 at 2006-10-29 18:05:51
用dp[i][j]表示将i这个数分成不小于j的UNIMODAL PALINDROMIC DECOMPOSITIONS的个数
则这些数可分为两大类,一类是包含j的,即j...j,另一类是j+k....j+k(k>=1),这两类即是dp[i-2j][j]
(因为j必须出现,即固定,即将i-2j这个数分成不小于j的个数)和dp[i][j+1]
(即将i分成不小于j+1的个数)
递推公式:dp[ i ][ j ] = dp[ i ][ j+1 ]+(i-2*j)>=0 ? dp[ i-2*j ][ j ] : 0;

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