会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kindleheart
博客园
首页
新随笔
联系
管理
2018年4月26日
nyoj 0269 VF(dp)
摘要: nyoj 0269 VF 意思大致为从1-10^9数中找到位数和为s的个数 分析:利用动态规划思想,一位一位的考虑,和s的范围为1-81 状态定义:dp[i][j] = 当前所有i位数的和为j的个数 除了最高位的取值为1-9(最高位不能为0),其余位的取值都为0-9,所有我们可以最开始初始化dp[1
阅读全文
posted @ 2018-04-26 23:33 kindleheart
阅读(164)
评论(0)
推荐(0)
编辑
公告