摘要：
最长上升序列2 — LIS2 Description 已知一个 1 ∼ N 的排列的最长上升子序列长度为 K ，求合法的排列个数。 Input 输入一行二个整数 N , K ( K ≤ N ≤ 15) 。 Output 输出一行一个整数，描述合法的排列个数。 Sample Input 15 8 Sa 阅读全文
摘要：
矩阵 matrix Description 给出一个 n × m 的矩阵。请在其中选择至多 3 个互不相交的，大小恰为 k × k 的子矩阵，使得子矩阵的 权值和最大。 Input 第一行三个整数 n, m, k ( n, m ≤ 1500) 。 接下来 m 行，每行 n 个整数，描述矩阵。矩阵中的 阅读全文
摘要：
合并 union Description 给出一个 1 ∼ N 的序列 A ( A 1 , A 2 , ..., A N ) 。你每次可以将两个相邻的元素合并，合并后的元素权值即为 这两个元素的权值之和。求将 A 变为一个非降序列，最少需要多少步操作。 Input 输入的第一行一个整数 N ( N 阅读全文