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

应该和sliding windown那题差不多吧

Posted by zfy0701 at 2008-10-30 10:28:37 and last updated at 2008-10-30 10:31:55
In Reply To:求北京现场赛f题单调队列的方法 Posted by:in_my_mind at 2008-10-29 23:57:53

先构造一个数组，值为上一层的dp值减去它这一层最左边的距离
但是取出元素后要加上当前点到左边的距离

不过现在ms现在没有oj可以交这题

Followed by:

Post your reply here:

Home Page Go Back To top