[luogu3290][SCOI2016]围棋
前言
一道dp题
题目相关
题目链接
题目大意
一个n∗mn*mn∗m的棋盘(0,1,2)
并给出一个2∗c2*c2∗c的模板,求多少种棋盘包含模板
qqq次询问
答案模1e9+71e9+71e9+7
数据范围
n≤100,m≤12,c≤6,q≤5n\le 100,m\le12,c\le6,q\le5n≤100,m≤12,c≤6,q≤5
题解
首先我们发现包含模板的数量不好算,但是我们发现可以求出...
原创
2019-11-04 20:08:48 ·
200 阅读 ·
0 评论