摘要：
一 最长上升子序列（LIS）【题目描述】给定N个数，求这N个数的最长上升子序列的长度。【样例输入】72 5 3 4 1 7 6【样例输出】4分析：维护一个子序列，遍历母序列，子序列的第一个元素是母序列的第一个元素，然后依次比较母序列的每个元素A和子序列的最后一个元素B... 阅读全文
摘要：
题意：Almost Prime Number 是一个能且只能被一个素数整除的非素数，求一个区间内这样类型的数的个数。思路：这个类型的数n = p^b (p是素数，b是大于1的整数)，先用筛法求出10e6内的素数，然后将每个素数的不大于10e12的n（n=1，2，3..... 阅读全文