提交代码后WA30,试图对n=7,m=5的情况对比AC代码[1]和我的代码[2]的输出,我的代码和网上找到的一份代码[6]输出1580,AC代码输出1575,于是考虑写一个暴力[4]确定我的代码哪里错了,但是暴力的输出与我的程序一致。目前看不出暴力代码有什么错误,由于本题使用矩阵乘法实现,因此如果n=7时代码有问题,n=20时答案也大概率不正确,而本题恰好有一个n=20,m=5的点
文中所述代码所在的云剪贴板
对暴力代码正确性的说明
在一个结构右下角的方块(即与最右侧方块同列,且与最下侧方块同行的方块,不一定属于该结构中)处考虑放置该结构,容易发现,一个方块最多对应一个结构,将图上所有结构按右下角排序,之后即可发现一个铺设方案唯一对应一种枚举方式,而且每种铺设方案都能被枚举到