会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
YZHX
莫听穿林打叶声,何妨吟啸且徐行
博客园
首页
联系
管理
随笔分类 -
DP--斜率优化
SDOI征途--斜率优化
摘要:题目描述 给定长为 n 的数列 a, 要求划分成 m 段,使得方差最小, 输出方差$*m^2$ 题解 斜率优化好题 准备部分 设第 i 段长为 \(len_i\) 先考虑方差(\(S^2\))的式子: \(S^2 = \frac{1}{m}*\sum_{i=1}^m(len_i - (\frac{1
阅读全文
posted @
2019-11-01 19:41
yzhx
阅读(157)
评论(0)
推荐(2)
公告