SRM 605 div 2 T3
#include <bits/stdc++.h> #define Mo 1000000007 #define MAXN 50 #define MAXK 10 using namespace std; int dp[2*MAXN+2][1<<MAXK]; class AlienAndSetDiv2 { public: int N, K; int calc(int n, int unmatched) { int res = 0; if (-1 != dp[n][unmatched]) { return dp[n][unmatched]; } if (n == 2 * N + 1) { if (0 == unmatched) { res = 1; } } else { if (0 == unmatched) { res += ( 2 * calc(n + 1, 1) ) % Mo; } else { int newset = unmatched; int i = 0; for (i = 0; (newset & 0x80000000 ) == 0; newset = ( newset << 1 ), ++i) { } int mx = 31 - i; res += calc(n + 1, (unmatched - (1 << mx)) << 1 ); res %= Mo; if (mx != K - 1) { newset = unmatched; newset = ( (newset << 1) | 1 ); res += calc(n + 1, newset); res %= Mo; } } } dp[n][unmatched] = res; return res; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 《HelloGitHub》第 106 期
· 数据库服务器 SQL Server 版本升级公告
· 深入理解Mybatis分库分表执行原理
· 使用 Dify + LLM 构建精确任务处理应用