能被一个整数整除的二进制序列个数(SOJ 2009)
摘要：
2009: Zeros and Ones 问题：给出一个$N$位($N\le64$且为偶数)的二进制数并且没有前导$0$,且$0$和$1$的个数都是$N/2$.给出另一个整数$K$,求解满足上述条件并且能被$K$整除的二进制数的个数。 分析：动态规划。定义$dp[i][j][k]$为前$i$位中有$ 阅读全文
posted @ 2019-03-29 19:02 小叶子曰 阅读(209) 评论(0) 推荐(0) 编辑