不知道什么公司MapBox的新鲜OA

钢铁侠吉米 · 2019-12-11 11:49:11

楼主记不记得第一题的input数据量最大有多少？就是最大的数组有几个数字？谢谢

iceInMyVeins · 2019-12-11 11:50:31

钢铁侠吉米发表于 2019-12-11 11:49
楼主记不记得第一题的input数据量最大有多少？就是最大的数组有几个数字？谢谢

这个还真不记得了
我想了想直接用memo做的，感觉不然会超时，然后那个网站上也不是全部testcase都能看到的

wangdiao01 · 2019-12-11 13:42:25

iceInMyVeins 发表于 2019-12-11 11:50
这个还真不记得了
我想了想直接用memo做的，感觉不然会超时，然后那个网站上也不是全部testcase都能看到 ...

我用memo做的，后面6个还是超时了啊。。。你memo存的是什么，数组状态吗

iceInMyVeins · 2019-12-11 14:02:57

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

wangdiao01 · 2019-12-11 14:11:19

iceInMyVeins 发表于 2019-12-11 14:02
f[x][y]就是子数组x到y的max score 啊，f[x][y]就等于取左和取右的最大值加上或者减去那个操作数决定的su ...

那不是还要多存一个status表示本次操作是加还是减吗？我咋感觉应该是用一个三维的来存

iceInMyVeins · 2019-12-11 14:13:38

wangdiao01 发表于 2019/12/11 14:11:19
那不是还要多存一个status表示本次操作是加还是减吗？我咋感觉应该是用一个三维的来存

可以直接在函数里加一个参数，因为每次只会操作一次，搜下一层的时候直接把参数加1就OK

wangdiao01 · 2019-12-11 14:48:03

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

iceInMyVeins · 2019-12-11 14:56:14

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

wangdiao01 · 2019-12-11 15:00:18

iceInMyVeins 发表于 2019-12-11 14:56
抱歉啊，我是java选手，看py有点费劲，我大概看了看你的代码和我的不一样的地方，一个是我算了个presum数 ...

我突然意识到没用presum，怪不得超时。。。
好蠢的错误，把自己蠢到了。。。555

wangdiao01 · 2019-12-11 15:02:14

iceInMyVeins 发表于 2019-12-11 14:56
抱歉啊，我是java选手，看py有点费劲，我大概看了看你的代码和我的不一样的地方，一个是我算了个presum数 ...

不行，用了presum还是超时。。。
long这个问题在py里应该不存在吧。。。