Judge's class

【话前叨叨】 一些日常刷题策略（转载）： PS：本题的题目信息来自洛谷平台下面就是进入正题了（其实这也是我第一次在csdn写博客，所以写的不好的地方也请大家多多谅解和提点/微笑/）一、score 成绩 （本文题目信息皆来自洛谷） 【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知...

非常神仙的 wqs 二分优化dp，又学了一招。首先我们需要先想到一个人类智慧版的前缀和优化。part 1：violence然鹅在前缀和优化之前我们先考虑暴力做法：我们可以枚举 i 、 j 令其表示前 i 个村庄设立 j 个邮局的最小贡献。然后枚举 k 表示前 k 个村庄已经设立邮局，现在处理 k+1~i 的村庄。接着再枚举当前邮局设立在哪里，然后 O(n) 累加每个村庄的贡献。这样的...