HDU 4734 (数位dp)

又重新学习了一遍数位dp,真的不太熟练 一个是对这个记忆化不太理解 后来看到就是说 假如现在搜3xxx,之前1xxx往后搜的时候3xxx已经搜过了,所以直接可以返回 dp[i][j]表示搜索到第i位总和不超过j的个数 所以最后求的就是dp[pos(b)][f(a)] #include...

2018-03-22 21:33:04

阅读数 41

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭