摘要: 链接:https://www.luogu.com.cn/problem/P1043 题面: 思路: 区间dp,设dpmax/dpmin[i][j][k]表示从序列i->j分成k份的最大/最小值,然后根据递推公式 dpmin[i][j][m] = min(dpmin[i][j][m], dp[i][k 阅读全文
posted @ 2024-10-12 17:01 WHUStar 阅读(8) 评论(0) 推荐(0) 编辑