2017 04 04 省选模拟
该场考试(或者说竞赛)题目来自北京省选模拟赛.
题目简单,但我们太菜.
第一题,
题意:一个N个点的环,每个点一个权值,求问最小的将这个环划分成K个区域的最小方差.
评价:出题人二合一,差评.
题解:对于50% k<=3 的点 ,用双指针卡来卡去即可.
对于50% n<=400 的点, 斜率优化DP即可.
第二题:
题意:太麻烦了.
评价:恶心.
题解:爆搜+剪枝.
第三题:
题意:要求维护区间插入删除,查询区间极差最大值最小值.
题解:区间插入删除Splay,查询Splay.