![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
Judge_Cheung
大菜鸡 Judge
展开
-
浅谈2017noip信息奥赛普及组试题
【话前叨叨】 一些日常刷题策略(转载): PS:本题的题目信息来自洛谷平台 下面就是进入正题了(其实这也是我第一次在csdn写博客,所以写的不好的地方也请大家多多谅解和提点/微笑/) 一、score 成绩 (本文题目信息皆来自洛谷) 【题目描述】 牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是: 总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50% 牛牛想知...原创 2017-11-27 23:38:55 · 4286 阅读 · 0 评论 -
【IOI2000】 邮局
非常神仙的 wqs 二分优化dp,又学了一招。 首先我们需要先想到一个人类智慧版的前缀和优化。 part 1:violence 然鹅在前缀和优化之前我们先考虑暴力做法: 我们可以枚举 i 、 j 令其表示前 i 个村庄设立 j 个邮局的最小贡献。 然后枚举 k 表示前 k 个村庄已经设立邮局,现在处理 k+1~i 的村庄。 接着再枚举当前邮局设立在哪里,然后 O(n) 累加每个村庄的贡献。 这样的...原创 2018-10-07 11:09:33 · 436 阅读 · 0 评论