首页 > 满意的集合

BE-ABLE-N

发表于 2022-01-14 16:22:34

Problem Solution 数字1-9分别由cnt1、cnt2、cnt3...cnt9个，集合是由数字1~9的和组成的数字集合，满意的集合为数字集合的子集，且该自己的元素拼接起来能被3整除。可以用动态规划来做这道题。分析情况有两种：能被三整除和不能被三整除。发现还可以细分为三种情展开全文

孔维飒

发表于 2022-01-14 09:31:43

#E题满意的集合# 看到标程是dp写法，然后由于数据范围小，所以放过了dfs，dfs时间复杂度是O(3n)O(3 ^ n)O(3n) 所以发一下自己的写法 #include <algorithm> #include <cstring> #include <cstdio 展开全文

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即可。最后答展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛