求助站外题

学术版

Spasmodic @ 2020-08-30 07:51:28

给定一个目标数组,初始你的数组全是0,你每次可以任选一段区间覆盖上一个正整数,问为达成目标数组至少覆盖几次

复杂度要求低于 O(n^3)


by StarLbright40 @ 2020-08-30 07:55:09

@永远的呱太 2 3 2 3 2


by 神山识 @ 2020-08-30 07:55:37

打扰了,我果然是痴呆


by yu__xuan @ 2020-08-30 07:55:42

有点像P4170?


by 神山识 @ 2020-08-30 07:56:44

@happydef 目标数组中可能出现0吗


by Eon_Sky @ 2020-08-30 07:57:05

@永远的呱太 为啥不会


by Spasmodic @ 2020-08-30 07:57:14

@yu__xuan 好像的确/youl


by Spasmodic @ 2020-08-30 07:57:33

@永远的呱太 不可能


by Eon_Sky @ 2020-08-30 07:58:28

@happydef 贪心可行吗


by 神山识 @ 2020-08-30 07:58:29

那我也别来B了,原题都找到了,我过逊/kk


by Spasmodic @ 2020-08-30 07:58:39

@yu__xuan 那题好像是 O(n^3) 的/youl


| 下一页