Claire的博客

给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 TreeSet.ceiling package TreeSet; import java.util.Arrays; import java.util.Scanner; import java.util...

P3809 【模板】后缀排序 题目背景 这是一道模板题。 题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 到 nn。 输入格式 一行一个长度为 nn 的仅包含大小写英文字母或数字的字符串。 输出格式 一行，共 nn 个整数，表示答案。 后缀数组的快速排序...

子集选取 问题描述 　　一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。 输入格式 　　输入一行两个整数N，K。 输出格式 　　输出一个整数表示答案。 样例输入 3 2 样例输出 6 数据规模和约定 　　1 <= K <= N <=...

问题描述 　　设x(i), y(i), z(i)表示单个字符，则X={x(1)x(2)……x(m)}，Y={y(1)y(2)……y(n)}，Z={z(1)z(2)……z(k)},我们称其为字符序列，其中m,n和k分别是字符序列X，Y，Z的长度，括号()中的数字被称作字符序列的下标。 　　如果存在一个严格递增而且长度大于0的下标序列{i1,i2……ik}，使得对所有的j=1,2,……k，有x(i...

import java.util.Scanner; public class 最大子序列和问题 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int[] a=...