[裴蜀定理+DP]LOJ2523(HAOI2018)【奇怪的背包】题解

题目概述给你 \(n\) 种物品,每种物品有无数个,体积为 \(V_i\) ,选出若干种物品使得这些物品存在一种方案使得体积加起来 \(mod\ p=w\...     阅读全文
ZigZagK 2018年5月23日 16:50
0 评论 | 9 访问

[wqs二分+DP]POJ1160【Post Office】题解

题目概述有 \(n\) 个村庄,现在要建 \(m\) 个邮局,一种方案的代价是每个村庄到最近的邮局的距离之和。     阅读全文
ZigZagK 2018年3月15日 15:54
0 评论 | 6 访问

[最大密度子图]POJ3155【Hard Life】题解

题目概述有 \(n\) 个员工 \(m\) 条矛盾,现在要炒若干个员工的鱿鱼,一组方案的权值是矛盾数与员工数的比值。求最大比值的方案。     阅读全文
ZigZagK 2018年3月14日 14:28
0 评论 | 15 访问