求助,样例过了0分!!!

P1115 最大子段和

超时了,可以用动态规划
by Zoe_888 @ 2024-04-26 10:19:21


@[zxbsdkk9468](/user/1115391) 时间复杂度 $O(n^2)$ 显然超时。
by oier04 @ 2024-04-26 14:44:31


@[oier04](/user/747109) 但是为什么一个点没过?
by zxbsdkk9468 @ 2024-04-27 14:56:13


@[zxbsdkk9468](/user/1115391) 有可能数据普遍较大,所以一给点也过不了。
by oier04 @ 2024-04-27 19:49:39


可以用一下动规@[zxbsdkk9468](/user/1115391)
by aaron1414 @ 2024-05-15 20:44:46


|