2020年5月6日
P1043 数字游戏
摘要： 题目链接：https://www.luogu.com.cn/problem/P1043 题意：一个圆上的数分为m段，按题中所给式子求解最大值最小值 解题思路：区间dp，f[l][r][k]表示在区间[l,r]中分成k段的最大最小值。要考虑到首尾我们可以将数据存储两遍，构成链式。 Code: 阅读全文
posted @ 2020-05-06 22:58 voids5 阅读(155) 评论(0) 推荐(0)