吉林大学ACM集训队选拔赛(重现赛)B题

题意:一个序列找出一个集合,和最大且能被5整除。
思路:dp选和不选的问题。
opt[i][j]表示前i项中选任意个,sum%5=j的最大值。
1.不选第i个数,当前余j的最优解就是前面一个状态余j的最优解。
2.选第i个数,那么要求当前余j的最优解,必须要使前一个状态的余x满足
(a[i]+opt[i-1][x])%5==j

猜你喜欢

转载自blog.csdn.net/weixin_43916777/article/details/106840739
今日推荐