2 条题解
-
0absi2011 LV 8 @ 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 -
02015-05-27 03:37:52@
这题有点厉害,折腾出来了55分算法,感觉75分也近在咫尺了。
恩,感觉100分我也知道怎么写了,不过有点复杂。这题居然是动态规划,给跪了。
- 1