摘要：
LIS LCS 映射题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式： 第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式： 一个数，即最长公共子序列的长度输入输出样例输入样例#1： 5 3 2 1 ... 阅读全文
摘要：
题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式 输入格式： 数据的第1行试正整数... 阅读全文
摘要：
题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。... 阅读全文
摘要：
题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1…>TK(1#includeusing... 阅读全文