摘要: 实在不知道错哪了。。。 对着 std 检查了好几遍了QAQ 题解见注释(不过估计题解也是错的,不然为什么写错啊QAQ #include<bits/stdc++.h> using namespace std; const int N=1<<16; int m,n,a,b; double pr[N],s 阅读全文
posted @ 2020-12-18 23:44 樱雪喵 阅读(95) 评论(0) 推荐(1) 编辑
摘要: 写了一个多小时才给它写出来...(呜呜呜 首先,因为一块砖占两个格,所以总格数是单数的话就怎么都铺不满。直接输出 $0$ 即可。 然后考虑状压 dp 。设 $f[i][j]$ 表示前 $i$ 行都放满且对第 $i+1$ 行影响为 $j$ 时的方案总数。 设数组 $f1[j],f2[j]$ 表示第 $ 阅读全文
posted @ 2020-12-18 20:49 樱雪喵 阅读(83) 评论(0) 推荐(0) 编辑