Frnas

摘要： "Codeforces Round 617 " E题解 "E2 String Coloring" Dilworth定理 : 偏序集分解定理，是关于偏序集的极大极小的定理，该定理断言：对于任意有限偏序集，其最大反链中元素的数目必等于最小链划分中链的数目。 本题就是单调不减序列的个数，即为单调减序列的最 阅读全文

摘要： "codeforces EDC Round82 E EraseSubsequences" 数据范围只有$400$，所以可以使用$O(n^3)$的写法。 $dp[i][j]$表示在 $s$ 的第 $i $个位置（从$1$开始）和 $t_1$ 的第 $j$ 个位置，能够满足的 $t_2$ 的最大距离。 阅读全文