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 阅读(344) 评论(0) 推荐(0)