会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CHADLZX
新随笔
管理
2017年4月5日
2017 04 04 省选模拟
摘要: 该场考试(或者说竞赛)题目来自北京省选模拟赛. 题目简单,但我们太菜. 第一题, 题意:一个N个点的环,每个点一个权值,求问最小的将这个环划分成K个区域的最小方差. 评价:出题人二合一,差评. 题解:对于50% k<=3 的点 ,用双指针卡来卡去即可. 对于50% n<=400 的点, 斜率优化DP
阅读全文
posted @ 2017-04-05 09:17 CHADLZX
阅读(123)
评论(0)
推荐(0)
编辑