首页 > 小y的纸牌
开通博客写题解
头像 耕云种月
发表于 2022-01-30 15:24:06
原题解链接：https://ac.nowcoder.com/discuss/181037 题目大意： 给出一个序列，分成两个子序列(长度可以不相同，位置可以不连续)，使得两个序列各个位置的前缀最大值的和最小。 一道非常巧妙的dp + 非常套路的分块题 首先考虑O(n2)O(n^2)O(n2)的dpd 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”