摘要: Max Sum Plus Plus 题意:题意理解了老半天,这里是说在给定数列中,取m组子数列,不能有重复,使得这些子序列的和最大; 就比如m=2时候,1 /2/-4/5/6.可以不用拿-4的意思; 思路:这道题的思路是动态规划,递推; 状态dp[i][j] 表示有前j个数,组成i组的和的最大值。 阅读全文
posted @ 2018-02-24 22:37 ckxkexing 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Code For 1 题意: 对于一个n,可以将它分解为n/2,n%2,n/2三个数字,重复上述操作知道虽有值为1或0为止; 求L R区间数列的和; 思路: 首先画着画着可以发现这是一个类似线段数的结构,其长度len在每次n/2时,$len=len*2+1$; 有了长度和n就可以dfs查询区间的和了 阅读全文
posted @ 2018-02-24 15:40 ckxkexing 阅读(132) 评论(0) 推荐(0) 编辑