摘要：
https://www.luogu.org/problemnew/show/P2766 给定正整数序列x1,...,xn 。 （1）计算其最长不下降子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2763 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 对类别建点，与源点连需要多少题为边 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2764#sub 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地， 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2765#sub 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计 阅读全文