2018年10月7日
[IOI2000] 邮局
摘要： ## 非常神仙的 wqs 二分优化dp，又学了一招。 首先我们需要先想到一个人类智慧版的前缀和优化。 # part 1：violence 然鹅在前缀和优化之前我们先考虑暴力做法：我们可以枚举 i 、 j 令其表示前 i 个村庄设立 j 个邮局的最小贡献。然后枚举 k 表示前 k 个村庄已经设立邮局， 阅读全文
posted @ 2018-10-07 11:04 Jμdge 阅读(892) 评论(0) 推荐(0) 编辑