2018年9月25日
差分约束
摘要： 个人认为能解决很多个不等式是否存在解或者最小解的问题 先说个简单题：poj3159 题意：n个人，m个条件，输入a,b,k代表b比a最多多k个糖问：第n个人最多有多少糖 对于每个条件都得出一个不等式 b-a<=k 若输入中有 a b x b c y a c z 那么c最多比a多min(x+y,z) 阅读全文
posted @ 2018-09-25 19:18 注册以后还能改吧 阅读(134) 评论(0) 推荐(0) 编辑