2017年9月29日

bzoj1799 数位dp

摘要: HYSBZ - 1799 题意:给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。 思路:数位dp,比较容易想到是数位dp,关键是dp式比较难想到,数位dp说到底是一个记忆化搜索的过程,dp式是一个记忆数组,对于一类数来说,对应了一个dp式,并且他们的答案是一样的,那么可以通过只对一个经 阅读全文

posted @ 2017-09-29 13:34 lazzzy 阅读(141) 评论(0) 推荐(0)

导航