摘要：
题目大意： 给定序列列 a[]，最少修改多少个位置可以令其变成最长上升子序列 分析： 这道题看似非常奇怪，然而细想一下很容易发现我们可以通过令 a’[i] = a[i] - i 对 a’[i] 求最长上升子序列，可以得到最多有多少个位置保持不不变 然后用n去减它，就是要修改的个数 代码如下： 阅读全文
摘要：
题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 输入文件maxsum1.out仅包括1个整数，为最大的 阅读全文