POJ-1185-状态dp

关注

原创最新推荐文章于 2025-11-17 12:21:19 发布 432 阅读 AI 写同款· GEO 优化 ›

开源视频智能体部署实战：从环境配置到视频生成全流程解析视频生成正成为AI落地最活跃的赛道之一，而商用工具虽便捷，却在批量生产、风格定制与数据隐私上存在天然壁垒。开源自部署方案由此成为开发者与内容团队的热门选择，其核心价值在于可控、可定制以及私有化部署能力。理解视频智能体背后依赖的扩散模型原理，掌握文本到视频的生成链路，是高效落地的第一步。实际部署往往面临GPU显存规划、模型权重获取、推理参数调优等工程挑战，合理的提示词设计与最小化验证策略能显著降低上手门槛。本文系统梳理了从硬件环境准备、依赖安装、代码调用到性能排错的关键节点，并给出批量生成与工程化接入建议，帮阅读详情

int dp[109][161][161];
char mp[109][15];
int sta[61];//
int nn[61];

void init()
{
    int tol=0, i, j;
    for(i=0; i<=1024; i++)
    {
        int num = 0;
        for(j=0; j<10; j++)
        {
            int x = 1<<j;
            int y = 1<<(j+1);
            int z = 1<<(j+2);
            if(x&i)
            {
                if( (y&i) || (z&i) ) break;
                else num++;
            }
        }
        if(j>=10)
        {
            sta[tol] = i;
            nn[tol++] = num;
        }
    }
}

bool can(int i, int state)
{
    int j = 0;
    while(state)
    {
        if( (state&1) && mp[i][j]=='H') return false;
        state>>=1;
        j++;
    }
    return true;
}

bool can1(int s1, int s2)
{
    while(s1 && s2)
    {
        if(s1&1 && s2&1) return false;
        s1>>=1;
        s2>>=1;
    }
    return true;
}

int main()
{
    int n, m, i, j, k, h;
    scanf("%d%d", &n, &m);
    //memset(dp, 0, sizeof(dp));
    init();
    for(int i=1; i<=n; i++)
        scanf("%s", mp[i]);
    int s = 1<<m;
    for(i=1; i<=n; i++)
        for(j=0; sta[j]<s; j++)
        if (can(i, sta[j]))
        {
            for(k = 0; sta[k] < s; k++)
            if(can1(sta[j], sta[k]))
            {
                for(h = 0; sta[h] < s; h++)
                if(can1(sta[j], sta[h]))
                {
                    dp[i][j][k] = max(dp[i][j][k], dp[i-1][k][h] + nn[j]);
                }
            }
        }
    int ans = 0;
    for(j = 0; sta[j] < s; j++)
    {
        for(k = 0; sta[k] < s; k++)
        {
            ans = max(ans, dp[n][j][k]);
        }
    }
    printf("%d\n", ans);
	return 0;
}