2019年7月5日
【CodeForces】868F. Yet Another Minimization Problem
摘要： "原题链接" 题目大意是有N个数，分成K段，每一段的花费是这个数里相同的数的数对个数，要求花费最小 如果只是区间里相同数对个数的话，莫队就够了 而这里是！边单调性优化边莫队（只是类似莫队）！而移动的次数和分治的复杂度是一样的！ 这个时候就不能用单调栈+二分了，得用分治 分治的方法就是$Solve(l 阅读全文
posted @ 2019-07-05 20:36 sigongzi 阅读(590) 评论(0) 推荐(0) 编辑