2020年2月5日
Codeforces 1296E2. String Coloring (hard version)
摘要： 这道题和HDU1257一模一样，一开始窝都用贪心直接解，没法理解为什么求一个最长下降序列，直到看了巨巨的题解，先给出一个定理，Dilworth's theorem,离散学不好，补题两行泪，该定理是说，对于任意的偏序集，其最长反链的长度与能分解的最少的链数(chain decomposition)相等 阅读全文
posted @ 2020-02-05 17:04 GRedComeT 阅读(357) 评论(0) 推荐(0) 编辑