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 slgg at 2005-07-28 20:24:08 on Problem 1424
In Reply To:大家帮忙，这个题目不会做…… Posted by:Ikki at 2005-07-28 18:43:19

> 今天一下午就废在这个题目上面了。 
> 我的想法是DP，然后状态就是simple的D[i,j,r] 
> 但是不知道具体该怎样calculate 
> 原来是naive的D[i,j,r]=D[i,j,r-1]+Side(O(r)时间统计) 
> 
> 不过很明确的就超时了…… 
> 
> 不知道大家是怎么过的？ 
> 
> 希望大家帮忙：）

Followed by:

踢死他！ (0) Ikki 2005-07-28 20:24:32
Re:还是要靠我啊。。。。 (0) chengangkk 2009-09-12 16:34:49

Post your reply here:

Home Page Go Back To top