2020-2021:teams:wangzai_milk:weekly:poj_2411
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:wangzai_milk:weekly:poj_2411 [2020/05/09 12:15] zars19 |
2020-2021:teams:wangzai_milk:weekly:poj_2411 [2020/05/10 01:33] (当前版本) zars19 ↷ 页面2020-2021:teams:wangzai_milk:poj_2411被移动至2020-2021:teams:wangzai_milk:weekly:poj_2411 |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| [[http://poj.org/problem?id=2411|POJ 2411]] | [[http://poj.org/problem?id=2411|POJ 2411]] | ||
| - | |||
| - | 在$h\times w$的矩阵中铺$1\times 2$或$2\times 1$的方块，要铺满，问方案数。 | ||
| - | |||
| - | **题解**：看到状压tag了。我的状压是用1表示这一块是$2\times 1$的上面那块，需要向下延伸，0表示其他。但是这个样子其实是有一点容易TLE，做了一下读入、''if(!f[i-1][k])continue''和''if(h*w%2)puts("0")''的优化卡过去了。看到很多人用记忆化搜索感觉那个样子可能会好一些 | ||
| <code cpp> | <code cpp> | ||
2020-2021/teams/wangzai_milk/weekly/poj_2411.1588997718.txt.gz · 最后更改: 2020/05/09 12:15 由 zars19
