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

请问哈尔滨热身赛的H题要不要用大数？还有每个输入的数用int装得下吗？

Posted by ImLazy at 2008-09-19 18:51:55

Followed by:

不需要。我还以为在output里不用“int”用"value"是故意的…… (0) ox 2008-09-19 19:37:34
- 我用的是O(N^3)的DP。对于每一段，枚举分割点，分割点左、右两边分别取到最大，然后比较怎样分割总和最大。这个算法对吗？ (0) ImLazy 2008-09-19 20:14:17
  - Re:不仅要取最大的,还要取最小的.因为对于乘法来说,两负数的乘积可能会大于两正数的乘积. (0) ecjtuxsyuan 2008-09-19 20:18:05
    - 谢谢点拨。 (0) ImLazy 2008-09-19 20:41:39

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