网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P3648
2024-12-14
【决策单调性】P3648 [APIO2014] 序列分割 题解
题目链接:P3648[APIO2014]序列分割(注:由于本题解的状态转移方程需要用到\(k\),所以原题中的\(k\)对应本题解中的\(m\)。)给你一个长度为\(n\)的序列\(A_1,A_2,...,A_n\),一开始把它看作一个块。初始你的分数为\(0\),现在你需要进行下列操作恰好\(m\)次:选一个块,并从一处