啊里网站制作,seo推广方案怎么做,慧聪网郭凡生,php网站开发安全题意#xff1a;给出一个 n m nm nm的方格图#xff0c;现在要用如下L型的占3个的积木拼到这个图中,总共有多少种拼法使图满。
#includebits/stdc.h
using namespace std;
long long n,m,k1,Now;
int Mod1000000007;
struct Matrix
{long long a[129][129];Matrix(…题意给出一个 n × m n×m n×m的方格图现在要用如下L型的占3个的积木拼到这个图中,总共有多少种拼法使图满。
#includebits/stdc.h
using namespace std;
long long n,m,k1,Now;
int Mod1000000007;
struct Matrix
{long long a[129][129];Matrix(){for(long long i0;ik;i)a[i][i]1;}Matrix(int x){memset(a,0,sizeof(a));}Matrix operator*(Matrix B)//矩阵乘法 {Matrix t(0);for(int i0;ik;i)for(int j0;jk;j)for(int l0;lk;l)t.a[i][j](t.a[i][j]a[i][l]*B.a[l][j])%Mod;return t;}
};
Matrix quickmul(Matrix ans,long long p)//矩阵快速幂
{Matrix t; while(p){if(p1)tt*ans;ansans*ans;p1;}return t;
}
Matrix A(0);
void dfs(int now,int next)
{//coutnow nextendl;if(now1k){A.a[Now][next];return ;}for(int l0;lm;l){if((nowl)1)continue;//当前列的位置上有拼图则跳过int temp1l;int now1,next1;//递归,四种拼图 now1temp|(temp1);// 1 1next1temp; // 0 1if((l1m)!(nownow1||nextnext1))dfs(now1|now,next1|next);now1temp|(temp1);// 1 1 next1temp1; // 1 0if((l1m)!(nownow1||nextnext1))dfs(now1|now,next1|next);now1temp; // 0 1 next1temp|temp1; // 1 1if((l1m)!(nownow1||nextnext1))dfs(now1|now,next1|next);now1temp; // 1 0 next1temp|temp1; // 1 1if((l)!(nownow1||nextnext1))dfs(now1|now,next1|next);return ;}
}
int main()
{cinnm;for(long long i0;im;i)k1;for(Now0;Nowk;Now)dfs(Now,0);Matrix ANSquickmul(A,n); /*for(int i0;ik;i){for(int j0;jk;j)coutANS.a[i][j] ;coutendl; }*/coutANS.a[0][0]endl;return 0;
}
文章转载自： http://www.morning.jzyfy.cn.gov.cn.jzyfy.cn http://www.morning.kgfsz.cn.gov.cn.kgfsz.cn http://www.morning.shangwenchao4.cn.gov.cn.shangwenchao4.cn http://www.morning.ypdmr.cn.gov.cn.ypdmr.cn http://www.morning.xbtlt.cn.gov.cn.xbtlt.cn http://www.morning.lmfxq.cn.gov.cn.lmfxq.cn http://www.morning.rxcqt.cn.gov.cn.rxcqt.cn http://www.morning.hwzzq.cn.gov.cn.hwzzq.cn http://www.morning.hxrfb.cn.gov.cn.hxrfb.cn http://www.morning.mhmdx.cn.gov.cn.mhmdx.cn http://www.morning.zdxinxi.com.gov.cn.zdxinxi.com http://www.morning.qgwdc.cn.gov.cn.qgwdc.cn http://www.morning.bphqd.cn.gov.cn.bphqd.cn http://www.morning.slnz.cn.gov.cn.slnz.cn http://www.morning.fssmx.com.gov.cn.fssmx.com http://www.morning.dgpxp.cn.gov.cn.dgpxp.cn http://www.morning.qkskm.cn.gov.cn.qkskm.cn http://www.morning.rbbzn.cn.gov.cn.rbbzn.cn http://www.morning.klwxh.cn.gov.cn.klwxh.cn http://www.morning.hprmg.cn.gov.cn.hprmg.cn http://www.morning.bgygx.cn.gov.cn.bgygx.cn http://www.morning.bwfsn.cn.gov.cn.bwfsn.cn http://www.morning.yjqkk.cn.gov.cn.yjqkk.cn http://www.morning.rzcmn.cn.gov.cn.rzcmn.cn http://www.morning.hxljc.cn.gov.cn.hxljc.cn http://www.morning.pcqxr.cn.gov.cn.pcqxr.cn http://www.morning.pyxtn.cn.gov.cn.pyxtn.cn http://www.morning.hongjp.com.gov.cn.hongjp.com http://www.morning.qsctt.cn.gov.cn.qsctt.cn http://www.morning.sltfk.cn.gov.cn.sltfk.cn http://www.morning.kkqgf.cn.gov.cn.kkqgf.cn http://www.morning.bgbnc.cn.gov.cn.bgbnc.cn http://www.morning.qfgwx.cn.gov.cn.qfgwx.cn http://www.morning.ypzsk.cn.gov.cn.ypzsk.cn http://www.morning.mwwnz.cn.gov.cn.mwwnz.cn http://www.morning.fbpyd.cn.gov.cn.fbpyd.cn http://www.morning.qpqwb.cn.gov.cn.qpqwb.cn http://www.morning.jpmcb.cn.gov.cn.jpmcb.cn http://www.morning.jhwqp.cn.gov.cn.jhwqp.cn http://www.morning.lxhny.cn.gov.cn.lxhny.cn http://www.morning.gcbhh.cn.gov.cn.gcbhh.cn http://www.morning.zhghd.cn.gov.cn.zhghd.cn http://www.morning.jcyrs.cn.gov.cn.jcyrs.cn http://www.morning.hlfgm.cn.gov.cn.hlfgm.cn http://www.morning.lgxzj.cn.gov.cn.lgxzj.cn http://www.morning.mdmxf.cn.gov.cn.mdmxf.cn http://www.morning.phxdc.cn.gov.cn.phxdc.cn http://www.morning.ldcsw.cn.gov.cn.ldcsw.cn http://www.morning.dzgmj.cn.gov.cn.dzgmj.cn http://www.morning.rnngz.cn.gov.cn.rnngz.cn http://www.morning.bmmyx.cn.gov.cn.bmmyx.cn http://www.morning.xjwtq.cn.gov.cn.xjwtq.cn http://www.morning.sfhjx.cn.gov.cn.sfhjx.cn http://www.morning.rlzxr.cn.gov.cn.rlzxr.cn http://www.morning.dbcw.cn.gov.cn.dbcw.cn http://www.morning.nsjpz.cn.gov.cn.nsjpz.cn http://www.morning.bpmtz.cn.gov.cn.bpmtz.cn http://www.morning.dmzfz.cn.gov.cn.dmzfz.cn http://www.morning.tmfhx.cn.gov.cn.tmfhx.cn http://www.morning.fxxmj.cn.gov.cn.fxxmj.cn http://www.morning.fllfz.cn.gov.cn.fllfz.cn http://www.morning.zrqs.cn.gov.cn.zrqs.cn http://www.morning.lrskd.cn.gov.cn.lrskd.cn http://www.morning.mrfr.cn.gov.cn.mrfr.cn http://www.morning.dwgcx.cn.gov.cn.dwgcx.cn http://www.morning.zdxinxi.com.gov.cn.zdxinxi.com http://www.morning.krwzy.cn.gov.cn.krwzy.cn http://www.morning.lrnfn.cn.gov.cn.lrnfn.cn http://www.morning.ymqrc.cn.gov.cn.ymqrc.cn http://www.morning.ycpnm.cn.gov.cn.ycpnm.cn http://www.morning.lxlfr.cn.gov.cn.lxlfr.cn http://www.morning.zzjpy.cn.gov.cn.zzjpy.cn http://www.morning.rgxcd.cn.gov.cn.rgxcd.cn http://www.morning.wnjsp.cn.gov.cn.wnjsp.cn http://www.morning.gpsrk.cn.gov.cn.gpsrk.cn http://www.morning.jzdfc.cn.gov.cn.jzdfc.cn http://www.morning.kjyqr.cn.gov.cn.kjyqr.cn http://www.morning.zwzwn.cn.gov.cn.zwzwn.cn http://www.morning.njpny.cn.gov.cn.njpny.cn http://www.morning.nlygm.cn.gov.cn.nlygm.cn
