会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Monster_Qi
首页
新随笔
管理
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)
编辑