摘要：最近入门了 01 分数规划，于是写篇博客纪念 (如果cnblogs上的格式您实在受不了，请转至我的 "洛谷blog" ，并且那里的讲解会稍微详细一些，另外，更新内容也在我的洛谷博客中) 分数规划是一项不常用到的（但还蛮实用的）算法，一般来讲就是求一个最优比率。 分数规划的简单介绍 分数规划顾名思义就 阅读全文

摘要：## 非常神仙的 wqs 二分优化dp，又学了一招。 首先我们需要先想到一个人类智慧版的前缀和优化。 # part 1：violence 然鹅在前缀和优化之前我们先考虑暴力做法：我们可以枚举 i 、 j 令其表示前 i 个村庄设立 j 个邮局的最小贡献。然后枚举 k 表示前 k 个村庄已经设立邮局， 阅读全文

摘要：【话前叨叨】 一些日常刷题策略（转载）： PS：本题的题目信息来自洛谷平台下面就是进入正题了（其实这也是我第一次在csdn写博客，所以写的不好的地方也请大家多多谅解和提点/微笑/）一、score 成绩 （本文题目信息皆来自洛谷） 【题目描述】牛牛最近学习了C++入门课... 阅读全文