The 2018 ACM-ICPC上海大都会赛 J Beautiful Numbers(数位dp)
题目链接:BeautifulNumbers题意:给定一个n,求1-n中BeautifulNumbers的个数。一个数为BeautifulNumbers当且仅当它是它所有数位上数字和的倍数。思路:数位dp的关键在于定义dp数组以确保该数位上进行如此选择对答案的贡献是唯一的。定义dp数组:dp[pos][sum][res]:sum表示各数位上数字的和,res表示数值%mod。其中mod为最终的数字各数