摘要：
题意：中文题意很清楚 LOJ2263 分析： 根据Dilworth定理，最小链覆盖=最长反链。 问题转化为求 $k$ 个最小不上升序列能覆盖的最大数的个数. 参考链接： 1. https://blog.csdn.net/qq_35649707/article/details/82501437 2. 阅读全文
posted @ 2019-08-08 23:06
Rogn
阅读(395)
评论(0)
推荐(0)
摘要：
题意 有 $n$ 种树，每种树都有高度 $H_i$，费用 $C_i$，数量 $P_i$，现要砍掉一些树，使得剩下的树中最高的树的数量超过一般，求最小的费用。（$1 \leq n \leq 10^5, \ 1 \leq H_i \leq 10^9, \ 1 \leq C_i \leq 200, \ 1 阅读全文
posted @ 2019-08-08 22:16
Rogn
阅读(360)
评论(0)
推荐(0)
摘要：
杨氏矩阵既可以用来当堆，又可以当成平衡树。。在具体存储的时候，我们将没有元素的地方置为无穷大∞。 增 假如现在我们有这样一个矩阵，要向其中插入一个元素7。 只要这个矩阵不是满的，初始时应该将待插入的元素放到矩阵的右下角。 现在我们要将它移动到矩阵中合适的位置。如果它的上边和左边都有元素，那么就选择其 阅读全文
posted @ 2019-08-08 11:04
Rogn
阅读(898)
评论(0)
推荐(0)
摘要：
杨表 在数学中，杨表（Young table）又称杨氏矩阵，最初用于对称群的表示理论。 杨图由有限个相邻的方格排列而成，其中，各横行的左边对齐，长度从上到下递增。分为英式画法和法式画法，这里只讨论标准杨表， 标准杨表：在杨图的n个方格中任意填入1到n中的相异正整数，各行和各列中的数字皆严格递增。 勾 阅读全文
posted @ 2019-08-08 10:01
Rogn
阅读(4627)
评论(0)
推荐(0)
浙公网安备 33010602011771号