2019/3/2訓練日記

最近三天訓練的是差分約束和2-SAT  筆記如下，總結啥的明天再詳細寫寫 感覺這兩類題目都比較明顯，比較容易看出來用那種方法 兩者最重要的都是加邊操作 2-sat有的找矛盾很麻煩，但找完比較容易A 差分約束的轉換很重要，要轉化多個約束條件 要注意的還是 數據大小問題，這幾天t了和wa了很多次 差分約束大體分爲三類： 線性約束 區間約束 未知條件約束

>>阅读原文<<