qq_42757965的博客

早都想写关于LIS的博客了，可是一直苦于自己不能理解它，所以拖到现在才写。 现在我们先来简单的介绍一下什么是LIS，LIS（Longest Increasing Subsequence）最长上升子序列，LIS也是简单的动态规划问题吧。 什么是最长上升子序列呢？现在我们先随便给一个序列吧。例如：1 7 3 5 9 4 8，他的上升的子序列有好多个例如：1 3 5,1 3 5 9， 1 3 8，...

A. Boredom time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alex doesn't like boredom. That's why whenever he gets bored, he comes...

Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N，N小于32768。 Output 对应每个输入，输出兑换方法数。 Sample Input ...

N个整数组成的序列a11,a22,a33,…,ann，求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 Input 第1行：整数序列的长度N（2 <= N <= 50000) 第2 - N + 1行：N个整数（-10^9 <= Aii...