首页 > 满意的集合
开通博客写题解
头像 BE-ABLE-N
发表于 2022-01-14 16:22:34
Problem Solution 数字1-9分别由cnt1、cnt2、cnt3...cnt9个，集合是由数字1~9的和组成的数字集合，满意的集合为数字集合的子集，且该自己的元素拼接起来能被3整除。 可以用动态规划来做这道题。 分析情况有两种：能被三整除和不能被三整除。 发现还可以细分为三种情 展开全文
去ta的博客 赞 (14) 回复(0) 收起
头像 孔维飒
发表于 2022-01-14 09:31:43
#E题 满意的集合# 看到标程是dp写法，然后由于数据范围小，所以放过了dfs，dfs时间复杂度是O(3n)O(3 ^ n)O(3n) 所以发一下自己的写法 #include <algorithm> #include <cstring> #include <cstdio 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 ZZZYM
发表于 2022-01-14 16:33:54
牛客小白月赛43_E题满意的集合 题目链接 题解链接 思路 十进制数字各位之和%3=0\%3=0%3=0, 则是一种可行的方案 dp[i][j]dp[i][j]dp[i][j]: 表示从1-i数字中选，十进制数字各位之和%3=j\%3=j%3=j的方案个数，则dp数组第二维只要开3即可。最后答 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”