2019年9月6日
MZOJ #81 最小得分和
摘要： 分析 1.不能再暴力的暴力（40） 最暴力的方法：将所有的差求出来然后排序，选出最小的k个 复杂度：O （N2logN） 2.比较不暴力的暴力（80） 还记得蚯蚓吗，决策单调 这道题其实也有隐藏的单调，甚至比蚯蚓还要明显的多 先将n个数排序，当然，离i越近，差越小，这是相对i而言的 不过蚯蚓哪里只要 阅读全文
posted @ 2019-09-06 19:37 Mandy_H_Y 阅读(161) 评论(0) 推荐(0) 编辑