OJ Board

Anyone give me any hints:) Really cool Problem

use rapidshare or any other one click hosting service to upload ur files.

u can try ebookee.com

thanks helloneo , i got acceepted.

Any one tell me why i presentation error. I tried in many ways but without any success.

ac

[quote]

The following problem is taken from zju.here is the link:
http://acm.zju.edu.cn/show_problem.php?pid=2677
any idea how to solve it.

Oil Deal
Time limit: 5 Seconds Memory limit: 32768K Special Judge
Total Submit: 600 Accepted Submit: 161

Oil is a very important strategic resource. Recently United ...

@@

////

It's seems to me the problem of maximum sum of continuous sub sequences of length m.
I know a linear algorithm when length m is not specified , but don't know how to extend it for
specified length m. Can any one kind enough to give me a linear time algorithm for this problem , or any link ...

Can any one tell me how to solve it. Is it a DP problem , if so then how to solve it.It seems to me a longest path problem. I used backtracking and got TLE. plz help me.