首页 > The Great Wall II
开通博客写题解
头像 walkalone
发表于 2022-08-16 11:29:30
I The Great Wall II 题意：给定长度为 nnn 的序列 {ai}\{a_i\}{ai​}，将其划分为连续的 kkk 段，每一段的花费为这一段的最大值，问 k∈[1,n]k \in [1,n]k∈[1,n] 的最小花费。n≤8×103n \leq 8\times 10^3n≤8×10 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 氧气少年Kevin
发表于 2022-08-20 16:52:10
牛客331194I多校 - The Great Wall II https://ac.nowcoder.com/acm/contest/33194/I 题意 给出一个长度为 n(n≤8000)n(n\leq 8000)n(n≤8000) 的序列，你需要将序列切割成 kkk 段，每段对答案的贡献 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”