摘要：
Description 题库链接 给你一个大小为 \(n\) 的集合，将其划分为若干子集。要求所有子集取并集为全集。每一个子集的贡献为该集合内最大元素与最小元素差的平方。求所有划分中最少的贡献和。 $1\leq n\leq 10000,1\leq m\leq 5000$ Solution 将集合内元 阅读全文
摘要：
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\) 满足四边形不等式以及 阅读全文
摘要：
Description 题库链接 给你一个长度为 \(n\) 的数组 \(a\)。你需要将其划分为 \(m+1\) 段，每一段的贡献为该段内所有元素两两乘积的和。求所有划分中贡献最少时的贡献和。 $1\leq m< n\leq 1000$ Solution 假设前 \(i\) 个数分为 \(j\) 阅读全文