2018年10月21日
LUOGU P2294 [HNOI2005]狡猾的商人(差分约束）
摘要： [传送门] (https://www.luogu.org/problemnew/show/P2294) 解题思路 差分约束。先总结一下差分约束，差分约束就是解决一堆不等式混在一起，左边是差的形式，右边是常量，然后要求差最小值最大值或判无解的算法。首先对于下面几个不等式来说： $$ X_0 X_1=2 阅读全文
posted @ 2018-10-21 21:04 Monster_Qi 阅读(190) 评论(0) 推荐(0) 编辑