会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Venux
博客园
首页
新随笔
联系
订阅
管理
2019年7月4日
2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) D题(dp)
摘要: https://codeforc.es/gym/101982 题意 给定k,b两个数,求在0到2^b-1区间中是k的倍数的数的二进制数中1的个数的总和。 题解 dp。 d[i][j]表示:前二进制长度为i的数中模k为j的数的二进制数里1的个数的总和。(所以最终答案就是d[b][0]) f[i][j]
阅读全文
posted @ 2019-07-04 22:02 Venux
阅读(338)
评论(0)
推荐(0)
编辑
公告