阅读背景:

动态规划学习系列——数位DP(练手三)

来源:互联网 

题目链接:HDU 3652

解题思路:
数位DP,状态 dp[i][j][k][c]表示 i 位数中,以 j 开头的,模13为k的数的统计情况,其中 c 可取0或者1,0表示不包含13,1表示包含,这样我们就可以把所有的数分成两部分,设计状态转移方程。 dp[i][j][k][




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: