查分约束学习

本文讨论了带有n个变量和m个约束条件的问题模型,通过差分数组揭示了变量之间的关系。若满足特定路径条件,最短路径下的dis[n]表示约束变量的最小值。同时强调,图中存在环会导致约束条件无效。

问题模型:

有n个变量:x1 x2 x3 x4...xn,有m个约束条件

令差分数组\sum_{i}^{j}=sum[j]-s[i-1],可以知道如果x1+x2<=q,那么与j和i-1有关联

由画图可知,如果有在i-1至j建立的有向图中跑最短路,那么dis[n]即为最小的约束变量

另外,给出m个约束条件,如果图中有环,则为非法

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值