Detail of message

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

为什么dp[i]是单调非递减的呢？

Posted by SpellBreaker at 2010-07-13 16:23:07 on Problem 3709 and last updated at 2010-07-13 16:23:43
In Reply To:解题报告： Posted by:foreverlin at 2009-08-25 22:16:51

例如，
序列如
1 1 2 2 2 ......
k=2,
则dp[3]>dp[4],因为dp[3]只能分一段

Followed by:

Post your reply here:

Home Page Go Back To top