47 条题解
-
0
chaozixi LV 8 @ 2009-11-05 21:55:07
10组0MS,秒杀,一次AC(算上比赛时2次,不过比赛时提交的不算,哈哈哈哈哈)
上榜了,第76个!!!!!!
不用高精,直接DP,时间复杂度O(n^4),空间复杂度O(n^3)(懒得省空间,其实可以O(n^2))
DP时注意有负数,所以乘法中最大分两种情况(大大,小小)
最小分3种情况(小小,大小,小大)
还有，个人认为这题没必要树规 -
-1
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
猥琐O(n^3) 秒杀
踩线100人
下次拿一血！
chaozixi
LV 8
@ 2009-11-05 21:55:07
