[1007]倍杀测量者,洛谷P4926,差分约束
正题
还没听说过可以靠新建点来维护确定点之间的关系.
十分的牛.
有很多类似这样的条件:
为了不麻烦,我们可以换成>=号:
显然这个T是单调的而且最大值不能超过条件1中最小的k,因为题目没有定义非正数倍杀.
于是,我们从B向A连边即可,边的权值为右边的值的大小.
对于确定权值的点,我们新建一个点0,相当于满足:,可以发现c_0就是基准点,可以保证确定点之间的相对大小,所以...
原创
2020-09-16 08:43:24 ·
160 阅读 ·
0 评论
关注
分享
扫一扫