摘要： 最长递增子序列问题Time Limit 1000msMemory Limit 65536Kdescription给定正整数序列x1 , ... , xn 。 （1）计算其最长递增子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。 设计有效算法完成（1）（2）（3）提出的计算任务。 input多组数据输入. 每组输入第1 行有1个正整数n，表示给定序列的长度。接下来的1 行有n个正整数x1 ,... , xn。 output每组输出第... 阅读全文

摘要： 数字梯形问题Time Limit 1000msMemory Limit 65536Kdescription 给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 规则1：从梯形的顶至底的m条路径互不相交。 规则2：从梯形的顶至底的m条路径仅在数字结点处相交。 规则3：从梯形的顶至底的m条路径允许在数字结点相交或边相交。 2 3 3 4 5 9... 阅读全文