首页 > Subset of Five
开通博客写题解
头像 任景松
发表于 2020-06-17 19:36:10
传送门 题意：给定n个数，求使得若干数之和模5==0&&使得和最大,输出那个最大和基本的思路就是拿dp做，不过它可以正向做一波，也可以反向做一波，下面来分别介绍一下 解题思路1:dp[i][j]就表示前i项中若干项和模5等于j的最大和的值，明显最后dp[n][0]就是答案，每个数都有 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 东溪看水
发表于 2020-06-18 18:13:25
题目：Subset of Five来源：吉林大学ACM集训队选拔赛（重现赛） 解题思路 集合 A 中有 n 个不同的整数。找出它的一个子集 S，使得 S 中元素之和能够被 5 整除，求 S 中元素之和的最大值。 res[i] 表示模为 i 时，当前元素之和的最大值。pre[i] 表示模为 i 时，前 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 yuege969
发表于 2020-06-15 14:39:01
小小总结,从csdn搬来的hh，俺想得牛币,hh qwq 233333欢迎来访：https://blog.csdn.net/qq_45660232/article/details/106738557题目大意：在由给定数组中的若干个元素组成的和中找到对5取余等于零的最大的那个和。 这个题呢，比赛的时 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”