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

Re:dp

Posted by 20053565 at 2007-03-01 16:05:47 on Problem 3186
In Reply To:Re:dp Posted by:Drizzle at 2007-02-23 20:07:56

> 
> 偶瞎搞了一个，竟然ac了。。晕了
> f[i][j] = max(f[i - 1][j] + data[i - 1] * (N + i - j - 1), f[i][j + 1] + data[j + 1] * (N + i - j - 1));
> 特例
> f[i][i] + data[i] * N
你AC了？我怎么超时了啊？

Followed by:

Re:dp (26) oibeginner 2007-11-14 21:03:53

Post your reply here:

Home Page Go Back To top