摘要： 给定一个长度为 nn 的整数序列 a1,a2,…,ana1,a2,…,an。 请你选出一个该序列的严格上升子序列，要求所选子序列的各元素之和尽可能大。 请问这个最大值是多少？ 输入格式 第一行包含整数 nn。 第二行包含 nn 个整数 a1,a2,…,ana1,a2,…,an。 输出格式 输出最大的 阅读全文