题意:一个序列找出一个集合,和最大且能被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
吉林大学ACM集训队选拔赛(重现赛)B题
最新推荐文章于 2021-07-31 05:46:19 发布
题意:一个序列找出一个集合,和最大且能被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