摘要： 记了关键点，但好像只记了关键点。。。 基本原理 加法原理 AND 乘法原理 容斥原理 \[A\ \cup\ B = A + B - A\ \cap\ B \]排列数 AND 组合数 特殊排列组合 怎么想出来的？看课件。 圆排列 从 \(n\) 个元素的序列 \(A\) 中，取出 \(k\) 个元素排 阅读全文

摘要： 扫描线优化 DP 也是是列出暴力 DP 转移后发现可以用扫描线优化。 P3431 [POI 2005] AUT-The Bus 题目大意：有一个 \(n\times m\) 的网格，上面有 \(k\) 个点，每个点有权值 \(p_i\)，每次只能向上或向右走，求经过的点的权值和的最值。 \(1\le 阅读全文

摘要： 1 阅读全文

摘要： 线段树优化 DP 和小卡常技巧 阅读全文

摘要： plaudite 阅读全文

摘要： 菱形枚举（ 阅读全文

摘要： 神人 阅读全文

摘要： 状压dp好题 阅读全文

摘要： . 阅读全文

摘要： . 阅读全文