2019年10月15日
差分约束总结
摘要： 遇到了一些很不错的差分约束系统的题目 我觉得需要总结一下的样子。 LINK：种树 万壑树参天 千山响杜鹃 差分约束 觉得海星 由于每个位置只能种一棵树和区间的限定我们不难想到 利用前缀和数组来建图。 显然 有条件 dr-dr-1<=1 dr-dr-1>=0 和某些去加问题 dr-dl-1>=cnt 阅读全文
posted @ 2019-10-15 10:38 chdy 阅读(186) 评论(0) 推荐(0) 编辑