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

按bulls dp和按barns dp效率真是差很远啊

Posted by frkstyc at 2005-05-30 21:19:24 on Problem 2441
In Reply To:我的O(mn2^m)的dp好慢，有谁说一下O(n2^m)的dp？ Posted by:frkstyc at 2005-05-30 17:05:34

按barns做可以省很多计算，这个状态设计的真是……

Followed by:

嗯...具体问题具体分析 (54) ArXoR 2005-05-30 21:29:19
- Re:嗯...具体问题具体分析 (74) frkstyc 2005-05-30 21:31:12
  - 晕,忘了题目的主题了,没管是不是bull了 (78) ArXoR 2005-05-30 21:36:09
    - 我也没管是不是barn就写了，然后发现一定要多一层循环 (0) frkstyc 2005-05-30 21:37:32
      - 我心里都是想"前i坨放到某i个坑,然后..."... (0) ArXoR 2005-05-30 21:40:32
        "...坨...坑..." (0) frkstyc 2005-05-30 21:42:16
        ^_^适用范围较广的模型 (0) ArXoR 2005-05-30 21:48:40
- ft你的nick (26) frkstyc 2005-05-30 21:32:09
  - 唉,背得痛苦啊~~ (0) ArXoR 2005-05-30 21:38:31

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