摘要: hdu 3652 题意:求1到n中包含'13'('13'不一定连续)且能被13整除的数的个数。 这是我第一道比较了能看懂的数位dp。定义状态dp[pos][res][sta]表示处理到第pos位,模的余数为0,sta取0,1,2,0表示无'13',1表示有1无3,2表示有'13'。 特别注意就是16 阅读全文
posted @ 2017-08-31 15:55 ╰追憶似水年華ぃ╮ 阅读(176) 评论(0) 推荐(0)