2020年12月26日
acwing 291. 蒙德里安的梦想
摘要： 求把N*M的棋盘分割成若干个1*2的的长方形，有多少种方案。 j表示 n 位二进制数 1 表示有“突出” f[i][j]表示当前状态 f[i-1][k]是上一行的状态 if ((j&k)==0&&st[j|k]) f[i][j]+=f[i-1][k]； #include<bits/stdc++.h> 阅读全文
posted @ 2020-12-26 12:26 君与 阅读(85) 评论(0) 推荐(0) 编辑