706368996

分类

/ 注册

全部文章（共1篇）

题解 | #满意的集合#

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

dp

2022-01-14

14 676