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

T__T 被欺骗了其实直接考虑最好情况就ac了可以证明的

Posted by cuiaoxiang at 2008-01-31 17:22:57
In Reply To:难道不是状态DP么? @___@ Posted by:RoBa at 2008-01-31 17:21:06

Followed by:

看了一下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

T__T 被欺骗了 其实直接考虑最好情况 就ac了 可以证明的

T__T 被欺骗了其实直接考虑最好情况就ac了可以证明的