srm 554 dv2 1000pt

本文介绍了一种使用暴力动态规划方法解决特定砖塔问题的算法实现。通过六维DP状态转移方程来统计不同层数、限制条件下的砖块放置方案数。该方法适用于求解砖塔构建中涉及多种约束条件的问题。

好暴力的dp啊。。有木有更简单的方法呢?

# include <cstdio>
# include <algorithm>
# include <string>
# include <cstring>
# include <iostream>
# define MOD 1234567891
using namespace std;
typedef long long ll;
ll dp[50][10][4][4][4][4];
class TheBrickTowerHardDivTwo
{
public:
    int find(int C, int K, int H)
    {
        ll n,k,a,b,c,d,x,y,z,i,ans=0ll;
        for (a=0;a<C;++a)
            for (b=0;b<C;++b)
                for (c=0;c<C;++c)
                    for (d=0;d<C;++d)
                    {
                        ll p = (a==b)+(b==c)+(c==d)+(a==d);
                        dp[1][p][a][b][c][d] = 1;
                    }    
        for (n=2;n<=H;++n)
            for (k=0;k<=K;++k)
                for (a=0;a<C;++a)
                    for (b=0;b<C;++b)
                        for (c=0;c<C;++c)
                            for (d=0;d<C;++d)
                                for (x=0;x<C;++x)
                                    for (y=0;y<C;++y)
                                        for (z=0;z<C;++z)
                                            for (i=0;i<C;++i)
                                            {
                                                ll p = (a==b)+(b==c)+(c==d)+(a==d);
                                                p += ((a==x)+(b==y)+(c==z)+(d==i));
                                                if (p<=k)
                                                {
                                                    dp[n][k][a][b][c][d] += dp[n-1][k-p][x][y][z][i];    
                                                    dp[n][k][a][b][c][d] %= MOD;
                                                }
                                            }    
    for (k=0;k<=K;++k)
        for (n=1;n<=H;++n)                                
            for (a=0;a<C;++a)
                for (b=0;b<C;++b)
                    for (c=0;c<C;++c)
                        for (d=0;d<C;++d)
                        {
                            ans += dp[n][k][a][b][c][d];
                            ans %= MOD;
                        }
        return ans;
    }
};
View Code

 

 

转载于:https://www.cnblogs.com/1carus/p/3395026.html

乐播投屏是一款简单好用、功能强大的专业投屏软件,支持手机投屏电视、手机投电脑、电脑投电视等多种投屏方式。 多端兼容与跨网投屏:支持手机、平板、电脑等多种设备之间的自由组合投屏,且无需连接 WiFi,通过跨屏技术打破网络限制,扫一扫即可投屏。 广泛的应用支持:支持 10000+APP 投屏,包括综合视频、网盘与浏览器、美韩剧、斗鱼、虎牙等直播平台,还能将央视、湖南卫视等各大卫视的直播内容一键投屏。 高清流畅投屏体验:腾讯独家智能音画调校技术,支持 4K 高清画质、240Hz 超高帧率,低延迟不卡顿,能为用户提供更高清、流畅的视觉享受。 会议办公功能强大:拥有全球唯一的 “超级投屏空间”,扫码即投,无需安装。支持多人共享投屏、远程协作批注,PPT、Excel、视频等文件都能流畅展示,还具备企业级安全加密,保障会议资料不泄露。 多人互动功能:支持多人投屏,邀请好友加入投屏互动,远程也可加入。同时具备一屏多显、语音互动功能,支持多人连麦,实时语音交流。 文件支持全面:支持 PPT、PDF、Word、Excel 等办公文件,以及视频、图片等多种类型文件的投屏,还支持网盘直投,无需下载和转格式。 特色功能丰富:投屏时可同步录制投屏画面,部分版本还支持通过触控屏或电视端外接鼠标反控电脑,以及在投屏过程中用画笔实时标注等功能。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值