2022年11月17日
2021 ICPC 银川 B (2022 ICPC 沈阳热身赛) The Great Wall
摘要： 题意： 给你一个长度为n的序列。对于每一个k,k∈[1,n].问你将其分成k个段,每个段的贡献为该段最大值-最小值。贡献总和最大值是多少.n≤1e3 分析： 很好写出一个朴素的dp dp[i][k]=dp[j][k-1]+MAX a(j+1,i)-MIN a(j+1,i) 其中0<j<i 但是复杂度 阅读全文
posted @ 2022-11-17 11:05 wzx_believer 阅读(115) 评论(0) 推荐(0)