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) 编辑