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