fjy666

摘要：给定一个 DAG，定义链：一条链内任意两点之间都存在一条路径反链：任意两点都不存在路径 Dilworth 定理：最长反链

=

最小链覆盖。最小链覆盖内一个点只能归属于一条链，但链不一定是连续的。事实上这个还能转化为“选出若干条（一般定义下的）链，但一个点可以在多条链内”，本质相同。阅读全文

posted @ 2024-10-21 19:03 fjy666 阅读(49) 评论(0) 推荐(0) 编辑

摘要：定义第一类斯特林数：将

n

个数分成

m

个非空环的方案数为

[\binom{n}{m}]

。

[\binom{n}{m}] = (n - 1) [\binom{n - 1}{m}] + [\binom{n - 1}{m - 1}]

第二类斯特林数：将

n

个数分成

m

个非空集合的方案数为阅读全文

posted @ 2024-10-17 21:25 fjy666 阅读(22) 评论(0) 推荐(0) 编辑

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

posted @ 2024-07-25 19:35 fjy666 阅读(198) 评论(0) 推荐(1) 编辑

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

posted @ 2024-07-20 20:53 fjy666 阅读(421) 评论(0) 推荐(5) 编辑

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

posted @ 2024-06-03 19:48 fjy666 阅读(119) 评论(0) 推荐(2) 编辑

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

posted @ 2024-06-02 19:19 fjy666 阅读(42) 评论(0) 推荐(0) 编辑

My World