[校赛dp]B题
不妨设dp[i] 代表 选取的数字累加和 模3 = i 的数字和
假定nums[i] % 3 = 1 ,那么,和 前面选取的数字和模 3 = 2 的数相加,就可以模3为 0 ,表达起来就是 dp[0] = max(dp[0], nums[i] + dp[2])
依次类推,只要不断更新 dp 数组即可
不妨设dp[i] 代表 选取的数字累加和 模3 = i 的数字和
假定nums[i] % 3 = 1 ,那么,和 前面选取的数字和模 3 = 2 的数相加,就可以模3为 0 ,表达起来就是 dp[0] = max(dp[0], nums[i] + dp[2])
依次类推,只要不断更新 dp 数组即可
相关推荐
冰炸橙汁_不做oj版:就第一个项目而言纯堆技术栈啊,没有量化成果支撑,培训班味太浓,罗列了一堆中间件,但是只用了极大提升、显著降低这种词,而且你所谓的ai改造就存在于标题中,ai具体怎么用的是一点没说啊