摘要：Dilworth 定理：对于任意有限偏序集，其最长反链中元素的数目必等于最小链覆盖中链的数目 容易发现偏序集中的偏序关系等价于单向边，偏序集形成的图是 DAG 对于一个 \(n\) 个点的偏序集形成的 DAG 求最小链覆盖可以用二分图匹配解决 将第 \(i\) 个点拆成 \(i\) 和 \(i + 阅读全文

摘要：我们可以支持如果当前格子是 空/0/1 向某个方向走一步 如果当前格子是 1 向右走一步： rlst 如果当前格子是空向左走一步： rltl 可以支持将当前位置的 0/1 复制到自己的某个方向，也可以支持复制后异或 1 将当前位置复制到上面一个格子： u10dt 将当前位置异或 1 的值复制到上面一 阅读全文

摘要：AGC035C 如果 n 是二次幂答案肯定是 No，别的情况构造一个以 1 为中心的菊花，挂成若干像 2-3-1-2-3，4-5-1-4-5 的链，n 是偶数把 n 找个地方挂上去就行 AGC035D 用 \(f_{l, r, L, R}\) 表示删掉 \([l, r]\) 这个区间中的数，被加到左 阅读全文

摘要：有理函数展开 阅读全文