最近三天训练的是差分约束和2-SAT 

笔记如下,总结啥的明天再详细写写

感觉这两类题目都比较明显,比较容易看出来用那种方法

两者最重要的都是加边操作

2-sat有的找矛盾很麻烦,但找完比较容易A

差分约束的转换很重要,要转化多个约束条件

要注意的还是 数据大小问题,这几天t了和wa了很多次

差分约束大体分为三类:
线性约束

区间约束

未知条件约束

2019/3/2训练日记

2019/3/2训练日记

相关文章:

  • 2021-05-17
  • 2022-02-04
  • 2021-08-08
  • 2022-02-02
  • 2021-12-31
  • 2021-12-25
  • 2022-01-17
  • 2021-11-18
猜你喜欢
  • 2021-09-04
  • 2021-09-12
  • 2021-04-21
  • 2021-07-28
  • 2021-09-17
  • 2021-04-20
  • 2021-05-27
相关资源
相似解决方案