2025年4月2日
第 153 场双周赛——将数组分割为子数组的最小代价
摘要： 题目 将数组分割为子数组的最小代价 题解 我们如果将此题暴力时间复杂度为O(n3)，n的范围为1000是不行的，所以要降复杂度。我们可以把式子进行变化。 假如数组被划分成了三段A，B，C，那i⋅(s[r+1]−s[l])就变成了A，2B，3C A + 2B + 3C = (A + B + C) + 阅读全文
posted @ 2025-04-02 23:00 PZnwbh 阅读(16) 评论(0) 推荐(0)