- 博客(2)
- 收藏
- 关注
RSS订阅转载 数位DP入门题
第一次做数位dp的题，虽然是入门题，真的是想了好久才想明白。dp[i][j] 表示i位数，首位是j的数字有多少符合要求的。很容易得到递推公式 ：如j=4时：dp[i][j]=0j!=4时：递推公式如何根据数组dp求对于一个数n，0~n满足要求的数呢？对于一个数,例如335，对应dp[3][3],但是满足要求的数有336,347,358……这些数超过了335……所以通过dp[3][0],dp[3][1
2016-12-30 09:57:40
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人