摘要：题意 给定一个 n 个元素的数列，从前 k 个元素中取5次不下降子序列，求取得的和的最大值（k从1至n） 分析 考虑将数字 a[i] 拆成 a[i] 个 a[i]，比如 “4,1,2”→“4,4,4,4,1,2,2”，则问题转化为：找到最多 5 个不共享元素的不下降子序列，使得这些子序列包含的元素总 阅读全文

摘要：题意：中文题意很清楚 LOJ2263 分析： 根据Dilworth定理，最小链覆盖=最长反链。 问题转化为求 $k$ 个最小不上升序列能覆盖的最大数的个数. 参考链接： 1. https://blog.csdn.net/qq_35649707/article/details/82501437 2.  阅读全文

摘要：杨氏矩阵既可以用来当堆，又可以当成平衡树。。在具体存储的时候，我们将没有元素的地方置为无穷大∞。 增 假如现在我们有这样一个矩阵，要向其中插入一个元素7。 只要这个矩阵不是满的，初始时应该将待插入的元素放到矩阵的右下角。 现在我们要将它移动到矩阵中合适的位置。如果它的上边和左边都有元素，那么就选择其 阅读全文

摘要：杨表 在数学中，杨表（Young table）又称杨氏矩阵，最初用于对称群的表示理论。 杨图由有限个相邻的方格排列而成，其中，各横行的左边对齐，长度从上到下递增。分为英式画法和法式画法，这里只讨论标准杨表， 标准杨表：在杨图的n个方格中任意填入1到n中的相异正整数，各行和各列中的数字皆严格递增。 勾 阅读全文