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

ft,滚动数组需要复制的吗？

Posted by frkstyc at 2005-06-18 15:26:55 on Problem 1297
In Reply To:en....会了，换一个DP的方向，滚动的时候就可以省去拷数组的时间了~瞬间优化了几百ms~！ Posted by:palmtenor at 2005-06-18 15:25:16

Followed by:

最开始写错了....所以需要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