Gym 100623J Just To Lucky(数位dp)
题意:1-n中有多少个数满足本身能被各个数位的和整除;思路:n是10的12次方,很快就能想到是数位dp,当时没板子,忘了数位dp怎么敲了,后来看了下题解,还是挺裸的数位dp。dp[pos][sum][remain][mod];pos:代表当前数位sum:各数位之和remain:当前枚举的数mod:枚举的膜9*12=108,所以只要枚举1-108即可;#include <iostream>...
原创
2018-04-09 16:46:10 ·
394 阅读 ·
0 评论