ShwBlog

碎碎念

• 感觉和图论有关的时候先考虑匈牙利再考虑网络流
• 区间 DP 不要死脑筋，答案可以不在 dp[1][n] 里，比如 P3146。
• 区间 DP 注意有负数的时候分类讨论取最大最小。P4342。
• 当看到跟点有关的连通性问题时可以考虑拆点建图，一个点负责入边，另一个点负责出边。P1345
• ISAP 注意两个优化：
  1. 当有一个 gap 为 0（也就是某个深度没有点）时，直接结束算法（将 dep[s] 设为 n）
  2. 当前弧优化
• ISAP 考虑清楚 dep 如何初始化以及更改。
• ISAP 注意边界条件 u == t
• ex_gcd 其实没有必要写返回值。
• 内存太多怎么办？使用 mysql。