UVA 12063 Zeros and Ones
https://vjudge.net/problem/UVA-12063
题意:
统计n为二进制数中,0和1相等且值为m的倍数的数有多少个
dp[i][j][k] 前i位二进制 有j个1 值模m等于k 的数的个数
最高位强制填1,所以实际只需要dp n-1位
#include<cstdio> #include<cstring> using namespace std; long long dp[65][65][101]; int main() { int T,n,m; long long ans; scanf("%d",&T); for(int t=1;t<=T;t++) { ans=0; scanf("%d%d",&n,&m); if(n&1 || !m) { printf("Case %d: 0\n",t); continue;} memset(dp,0,sizeof(dp)); dp[1][0][0%m]=1; dp[1][1][1%m]=1; for(int i=1;i<n-1;i++) for(int j=0;j<=i;j++) for(int k=0;k<m;k++) { dp[i+1][j][k*2%m]+=dp[i][j][k]; dp[i+1][j+1][(k*2+1)%m]+=dp[i][j][k]; } unsigned long long tmp; for(int i=0;i<m;i++) { tmp=i+(1llu<<n-1); if(tmp%m==0) ans+=dp[n-1][n-1>>1][i]; } printf("Case %d: %lld\n",t,ans); } }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux系列:如何调试 malloc 的底层源码
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端