- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数位DP
hdu 3555 多组数据，问从1~n中有多少个数包含"49" 注意：数位DP最后统计答案的时候，*b[i]的计数表示0~b[i]-1种选法，统计的是比b[i]少1开头的数字之后有多少种，不会重复计算。 就像一棵十叉数，n+1在某一个叶子节点上，每次统计一层左子树的答案，然后下一层，再累和，所以从高位到低位循环。 #include #include #include #include
2015-10-29 20:49:44
362
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人