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

难道不是状态DP么? @___@

Posted by RoBa at 2008-01-31 17:21:06
In Reply To:>.<被E郁闷了想了好久状态dp 还在纳闷怎么这题ac率这么高 Posted by:cuiaoxiang at 2008-01-31 17:07:41

Followed by:

T__T 被欺骗了其实直接考虑最好情况就ac了可以证明的 (0) cuiaoxiang 2008-01-31 17:22:57
- 看了一下status 1000+ms的大概是dp 不知道是不是数据弱反正后来这样ac的 (0) cuiaoxiang 2008-01-31 17:24:47
  - 不知道怎么状态dp 我的按照斜线dp过来还是要tle (0) cuiaoxiang 2008-01-31 17:25:34
    - 不是N^2*2^N的吗? (0) DayDream 2008-01-31 17:29:57
      - 啊不是一行一行dp的吗？ (0) cuiaoxiang 2008-01-31 17:30:49
        我是一个点一个点来的…… (0) DayDream 2008-01-31 17:31:14
        恩刚刚想通了。。。 (0) cuiaoxiang 2008-01-31 17:31:44
      - 知道了我是猪 (0) cuiaoxiang 2008-01-31 17:31:22
- 是啊,直接全部正数加起来就A了...话说我还想到反例呢...数据弱了 (0) ziliang 2008-01-31 17:27:53
  - really~~ (0) DayDream 2008-01-31 17:32:01
    - Re:这题不用DP，怎么搞？ (30) testerforL 2008-01-31 18:00:56
  - 我错了....... (0) ziliang 2008-01-31 18:10:29
    - 还想跟您要反例呢，我觉得一个board可以看作二分图，所以怎么搞都可以找到合法的方案 (0) xyllyx 2008-01-31 18:12:39
      - 因为不可能存在奇圈 (0) xyllyx 2008-01-31 18:22:36
        对，我也是觉得没有反例 (0) doraemonok 2008-01-31 18:29:04
  - 就是个做法，貌似不是因为数据弱，好像这个结论是对的……我想了n多算法之后最终发现原来题目<=16是蒙人 (0) doraemonok 2008-01-31 18:11:41
    - 结论应该是对的, 因为任意一个偶圈上, 给每个节点赋值后, 异号边一定是偶数条. (0) ArXoR 2008-01-31 18:37:27
      - 搞图论的就是强 (0) doraemonok 2008-01-31 19:29:35
  - 请问反例是啥，我没想出来…… (0) doraemonok 2008-01-31 18:16:29
  - Re:是啊,直接全部正数加起来就A了...话说我还想到反例呢...数据弱了 (16) Lerry 2008-01-31 18:56:25

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