摘要: Description 题库链接 给你一个大小为 \(n\) 的集合,将其划分为若干子集。要求所有子集取并集为全集。每一个子集的贡献为该集合内最大元素与最小元素差的平方。求所有划分中最少的贡献和。 $1\leq n\leq 10000,1\leq m\leq 5000$ Solution 将集合内元 阅读全文
posted @ 2020-08-06 11:08 NaVi_Awson 阅读(47) 评论(0) 推荐(0) 编辑
摘要: Description 题库链接 长度为 \(n\) 的环状石子合并。 $1\leq n\leq 1000$ Solution 假设有区间 DP 的转移方程是 \(f_{l,r}=\min(\max)\{f_{l,k}+f_{k+1,r}+w(l,r)\}\),如果 \(w\) 满足四边形不等式以及 阅读全文
posted @ 2020-08-06 01:22 NaVi_Awson 阅读(101) 评论(0) 推荐(0) 编辑
摘要: Description 题库链接 给你一个长度为 \(n\) 的数组 \(a\)。你需要将其划分为 \(m+1\) 段,每一段的贡献为该段内所有元素两两乘积的和。求所有划分中贡献最少时的贡献和。 $1\leq m< n\leq 1000$ Solution 假设前 \(i\) 个数分为 \(j\) 阅读全文
posted @ 2020-08-06 00:54 NaVi_Awson 阅读(73) 评论(0) 推荐(0) 编辑