摘要：Description Description 给定长度为n的正整数序列a1,a2,…,an。 令sum=ab1+ab2+…+abm，并且满足：ab1<ab2<…<abm；b1<b2<…<bm;1<=m<=n。 求最大的sum。 n<=1000,0<ai<=109 给定长度为n的正整数序列a1,a2 阅读全文

摘要：思路：这道题无法用平时0(n^2)的解法来求最长上升子序列，会超时，只能用优化的最长上升子序列算法来求 You are given a problemset consisting of nn problems. The difficulty of the ii -th problem is aiai 阅读全文

摘要：本题为求最长上升子序列的典型例题，是求最长下降子序列，我比较笨，用了n^2的解法 Description Description 昨天是平安夜，圣诞老人从房顶上的烟囱里爬到小朋友床边把礼物送给梦乡中的小朋友，但是今年的圣诞老人是处女座的，他有很严重的强迫症，他从一条街的一端开始，每次送礼物进的烟囱都 阅读全文