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

en....会了，换一个DP的方向，滚动的时候就可以省去拷数组的时间了~瞬间优化了几百ms~！

Posted by palmtenor at 2005-06-18 15:25:16 on Problem 1297
In Reply To:555555这题我又是最慢的....谁能看看怎么优化啊啊啊~我加滚动数组以后只有用single才ac，double都TLE~ Posted by:palmtenor at 2005-06-18 14:42:57

Followed by:

ft,滚动数组需要复制的吗？ (0) frkstyc 2005-06-18 15:26:55
- 最开始写错了....所以需要memcpy..... (0) palmtenor 2005-06-18 15:30:33
  - 怎么都用不着啊，两个指针倒着用不就结了？ (0) frkstyc 2005-06-18 15:31:26
    - 指针？还要用指针.......我一开始里面是正着DP的，所以滚动的时候得纪录opt[i]和opt[i-1]，后来想通了，反着的话，只用纪录一个就好了，不用memcpy还可以边读边DP~ (0) palmtenor 2005-06-18 15:34:09
    - 明白您的意思了，不过我恐指针...不敢用....（except treap) (0) palmtenor 2005-06-18 15:46:05

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator