fjy666

摘要： 给定一个 DAG，定义 链：一条链内任意两点之间都存在一条路径 反链：任意两点都不存在路径 Dilworth 定理：最长反链 \(=\) 最小链覆盖。 最小链覆盖内一个点只能归属于一条链，但链不一定是连续的。 事实上这个还能转化为“选出若干条（一般定义下的）链，但一个点可以在多条链内”，本质相同。 阅读全文

摘要： 定义 第一类斯特林数：将 \(n\) 个数分成 \(m\) 个非空环的方案数为 \(n\brack m\)。 \[{n\brack m}=(n-1){n-1\brack m} + {n - 1 \brack m - 1} \]第二类斯特林数：将 \(n\) 个数分成 \(m\) 个非空集合的方案数为 阅读全文

摘要： 学习厉害科技。 阅读全文

摘要： 一点破碎的回忆。 阅读全文

摘要： 一种崭新的，可能部分替代 Runs 的做法 阅读全文

摘要： 2024 年五月做题记录。 阅读全文