题解

163 条题解

  • 0
    @ 2007-10-24 13:18:26

    f:=max(f[k,j-1]*num(k+1,i));

  • 0
    @ 2007-10-21 15:55:28

    [ftc=#FF79BC]裸搜都可以? [/ft]

  • 0
    @ 2007-10-14 17:06:34

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

  • 0
    @ 2007-10-10 21:11:59

    感谢这题给了我长久不遇的一次AC的感觉。。。

  • 0
    @ 2007-10-08 16:54:19

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    dp+高精

  • 0
    @ 2007-10-06 17:17:42

    花了1个多小时

    终于AC了

    第223个

    用数学方法 自己找规律的

    无须高精度

  • 0
    @ 2007-10-04 18:36:19

    第200人

    dp=max(dp*num[t+1,j]) ; i

  • 0
    @ 2007-10-11 09:04:24

    黄达你鄙视我吧~~~

    完全DP+高精

  • 0
    @ 2007-09-28 08:06:00

    汗~都用高精+DP过了才发现:

    1 不需要用高精

    2 DFS都能过..

  • 0
    @ 2007-09-25 17:16:44

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

  • 0
    @ 2007-09-24 20:20:04

    第101人。。

    还研究要不要用到高精度呢。。才4个数据。。

  • 0
    @ 2007-09-24 10:11:34

    莫非这样dp?

    f[i][j]=第i个为结尾时已分j段的最大值?

    dp方程就自己写吧

  • 0
    @ 2007-09-21 22:13:57

    呵呵,不知我的DP会不会对,

    可以算贪心把

    举例:把4321用2个乘号分为3分

    则 先把4321分为两份,43*21最大;

    然后在每个 son 中分 则为

    4*3*21》43*2*1;

  • 0
    @ 2007-09-21 21:32:01

    第50人

  • 0
    @ 2007-09-21 12:28:49

    裸搜。。。。。。。。。。。。能过么?

    暴汗~~

  • 0
    @ 2007-10-17 21:06:29

    裸搜。。。

    为什么我不是彩色的?

    RP?

    ■■■■■■■■■■■■■■■■■■■■■■■■■■

    ■■■■■■■■■■■■■■■■■■■■■■■■■■

    ■■■■■■■■■■■■■■■■■■■■■■■■■■

    ■■■■■■■■■■■■■■■■■■■■■■■■■■

    ■■■■■■■■■■■■■■■■■■■■■■■■■■

    ■■■■■■■■■■■■■■■■■■■■■■■■■■

    ■■■■■■■■■■■■■■■■■■■■■■■■■■

  • 0
    @ 2007-09-21 12:55:09

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    直接FT,30行搞定

  • 0
    @ 2007-09-21 12:55:15

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    DP吧!!好简单的。

  • 0
    @ 2007-09-19 11:06:16

    真快~~~

  • 0
    @ 2007-09-19 07:40:51

    编译通过...

    ├ 测试数据 01:找不到标准输入/输出文件 请联系管理员

    ├ 测试数据 02:找不到标准输入/输出文件 请联系管理员

    ├ 测试数据 03:找不到标准输入/输出文件 请联系管理员

    ├ 测试数据 04:找不到标准输入/输出文件 请联系管理员

    ??????????????????????

信息

ID
1347
难度
2
分类
动态规划 点击显示
标签
递交数
3180
已通过
1810
通过率
57%
被复制
20
上传者