摘要:
Max Sum Plus Plus 题意:题意理解了老半天,这里是说在给定数列中,取m组子数列,不能有重复,使得这些子序列的和最大; 就比如m=2时候,1 /2/-4/5/6.可以不用拿-4的意思; 思路:这道题的思路是动态规划,递推; 状态dp[i][j] 表示有前j个数,组成i组的和的最大值。 阅读全文
摘要:
How Many Answers Are Wrong 题意:输入一连串的区间和,问和前面的矛盾个数; 思路:我在做专题,知道是并查集,可是还是不知道怎么做,学了一下权值并查集和大佬的优秀思路,感觉回了一点; 具体就是 在并查集的基础上,加上val【】数组用来记录区间和,而原来的fa【】数组表示的是这 阅读全文