竞赛
考级
简单来说,让你把一个数列分成连续的不超过 kkk 段,求每一段重量和中的最大值,最小化之后,是多小。 最大值最小化,明显的二分,check 也不难写。 Code:
要用functools.lru_cache不然会TLE
提交答案之后,这里将显示提交结果~