会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
喵の耳
AFO//喵喵喵~
博客园
首页
新随笔
联系
订阅
管理
2019年10月4日
【学习】差分约束
摘要: 今天%你赛考了差分约束相关,于是发现又有忘了的东西,复习 0x00 差分约束 差分约束是求解N元一次特殊不等式组的一种方法。差分约束系统包含$N$个变量和$M$个约束条件,每个约束条件都是一个关于其中两个变量的一个一次不等式 ,每个不等式形如$x[i]-x[j]≤a[k]$,$x[i],x[j]$为
阅读全文
posted @ 2019-10-04 19:29 喵の耳
阅读(194)
评论(0)
推荐(0)
编辑
公告