题解

2 条题解

  • 0
    @ 2015-05-29 02:29:25

    ..........................
    给跪了
    k=2 O(n^2)
    k=3 O(nm)
    k=4 O(m^2)
    然后k=5利用k=4的结果 可以做到O(m^2+n^3/32)
    然后k=6利用k=4的结果 可以做到O(m^2+n^2m/32)
    然后k=7利用k=5的结果 可以做到O(m^2+nm^2/32)
    好像k=7的还是错的.... 不过能过数据
    bitset真是个好东西...
    直接压位+利用好k=4/5的结果
    搞搞可以过...
    这不是正解.
    k=5/6/7都是压位做的....
    这个算法被出题人喷死了233

  • 0
    @ 2015-05-27 03:37:52

    这题有点厉害,折腾出来了55分算法,感觉75分也近在咫尺了。
    恩,感觉100分我也知道怎么写了,不过有点复杂。

    这题居然是动态规划,给跪了。

  • 1

信息

ID
1959
难度
9
分类
动态规划 点击显示
标签
递交数
119
已通过
7
通过率
6%
上传者