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;
    }
复制代码

 

posted @   Trimsteanima  阅读(101)  评论(0编辑  收藏  举报
编辑推荐:
· 深入理解 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 构建精确任务处理应用
Live2D
欢迎阅读『SRM 605 div 2 T3』
点击右上角即可分享
微信分享提示