随笔分类 -  动态规划DP

摘要：题目传送门 题意 输入整数n，再输入n个整数a1,a2,⋯ ,an，表示一段序列,求序列的所有子区间里面不同数字之和。 说明： 在序列1 2 1 3中， 区间 [1,1],[2,2],[3,3],[4,4]各含1个不同数字 区间 [1,2],[1,3],[2,3],[3,4]各含2个不同数字 区间  阅读全文

摘要："题目传送门" 题意： 输入n，给出两组均为 n个数字的数组a和b，轮流从a和b数组中取出一个数字，要求严格按照当前所选数字的数组下标比上一个所选数字的数组下标更大，计算能够取出的数字加起来的总和最大能为多少。 测试样例1： 输入： 5 9 3 5 7 3 5 8 1 4 5 输出：29 提示：选择 阅读全文