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

思路

Posted by 2008022118 at 2010-09-09 10:24:32 on Problem 1205

dp[i][j]，i is city number, j is number of the city discharging into the river; 

divide into two part: k, i-k.

dp[i][j] += (i-k)*dp[k][j-1];  <=> dp[i-k][1]*dp[k][j-1];

ans += dp[N][j];

Followed by:

Re:思路 (30) bobobry 2010-09-14 00:24:52
- 为什么是这样？？？？？不懂 (36) sdau_085111 2010-11-02 20:04:26
- Re:思路 (28) vcjsp 2011-03-06 17:31:09

Post your reply here:

Home Page Go Back To top