2018年7月28日
The 2018 ACM-ICPC上海大都会赛 J Beautiful Numbers （数位DP）
摘要： 题意：求小于等于N且能被自己所有位上数之和整除的数的个数。 分析：裸的数位dp。用一个三位数组dp[i][j][k]记录：第i位，之前数位之和为j，对某个mod余数为k的状态下满足条件的个数。这里mod的值就是小于等于N的数中，所有可能出现的数位之和。所以solve函数中需要对dfs函数做一个循环， 阅读全文
posted @ 2018-07-28 22:59 xiuwenL 阅读(678) 评论(0) 推荐(0) 编辑