摘要：DP 线性DP [HAOI2010] 最长公共子序列 难点是求数量， 考虑dp更新最大值时怎么来的， 根据来的路径统计数量； 注意： 不重不漏， 容斥。 [POI2005] AUT-The Bus 与前一题大致一样， 可以说是简化版， 依然是考虑怎么来的， 再统计； 低价购买 [HAOI2011] 阅读全文

摘要：网络流 做题小套路： 考虑某些点和某些点捆绑， 串联或构造最小割。 考虑流要在某些点储存， 建立分层图。 网络流24题 飞行员配对方案问题 二分图最大匹配， dinic直接跑， 复杂度 \(O(n \sqrt m)\) P2762 太空飞行计划问题 题目说明选择一些实验就必须要选择一些仪器， 但很多 阅读全文

摘要：图论 参考 oiwiki 网上博客 树 LCA 性质 \(LCA(A \cup B) = LCA(LCA(A), LCA(B))\) 一堆点集的LCA 等于其中 dfn 最大的和最小的点的 LCA dfs序求lca 好写且 \(O(1)\)，吊打欧拉序和倍增。 如果两个点 \(x\) 和 \(y\) 阅读全文