摘要：
给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 由于序列是顺序插入的，所以当前插入的数字对之前的数字形成的最长上升子序列没有任何影响，所以只需要计算出当前的这个数字结尾的上升子序列长度。 由于 阅读全文
摘要：
飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有相邻边的格子间距离是1 阅读全文
摘要：
给出一个n排列，每次可以选择相邻的两个数字放在新的排列首部，问最后形成的新的排列字典序最小是? 考虑新排列的第一个数字，则应是下标为奇数的最小数，下标不妨设为i。第二个数字应该下标大于i且为偶数的最小数，不妨设为j。 那么这样就将[1,n]新分割成了三个区间[1,i-1]，[i+1,j-1]，[j+ 阅读全文