会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kayiko
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2020年2月9日
uva-11361
摘要: https://vjudge.net/problem/UVA-11361 菜鸡不会啊,借鉴网上的代码才知道还可以这么定义状态。 题意:计算区间[A,B]之间有多少数满足是k的倍数,并且各位数之和也是k的倍数。 设dp[len][[i][j]代表长度为len各位和模k等于j,自身模k等于i时的方案,很
阅读全文
posted @ 2020-02-09 22:14 kayiko
阅读(101)
评论(0)
推荐(0)
编辑
HDU - 2089
摘要: 咸鱼了一个月,不能在闲下去了。 第一次做数位dp,好难!虽然是入门题。 https://vjudge.net/problem/HDU-2089 思路:从高到地枚举每一位可能出现的数字,在设置一个变量state表示当前位前面是否是6,那么dp[len][state]代表长度为len状态为staste时
阅读全文
posted @ 2020-02-09 18:46 kayiko
阅读(112)
评论(0)
推荐(0)
编辑
公告