tt2022最后一波ng oa

请问楼主 第三题有什么思路吗？

匿名用户 发表于 2022-12-29 18:58
第一题用prefix sum可以做吧

Yup. I thought it's the subsequence one. Btw have you been able to come up with linear time solution?

匿名用户 发表于 2022-12-29 18:18
在overstackflow找到有length no greater than k的类似的题目 用的是dp 不过不知道这个题用dp怎么做

补充链接
https://stackoverflow.com/questi ... gth-no-greater-than

nathanx 发表于 2022-12-29 18:45
请问你最后找到题号了吗？

https://www.geeksforgeeks.org/sm ... roduct-divisible-k/

感谢分享 谢谢

nathanx 发表于 2022-12-30 07:54
楼主想问下最后一道题要求返回什么啊？是subarray最小的sum吗？

不是subarray的最小sum，是符合条件的所有partition里面每段最大值的sum的最小值