2020-2021:teams:too_low:cf663cy
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:too_low:cf663cy [2020/08/14 17:31] member 创建 |
2020-2021:teams:too_low:cf663cy [2020/08/14 17:32] (当前版本) member ↷ 页面名由2020-2021:teams:too_low:cf336cy改为2020-2021:teams:too_low:cf663cy |
||
|---|---|---|---|
| 行 115: | 行 115: | ||
| **题解：**发现对于4*4的矩阵是没有解的，于是只要给定矩阵的两边长都大于4，则无解，否则，短边长度只有可能是2或者3，所以可以用类似状压dp的方法求解答案$dp[i][j]$表示考虑到长边的$1-i$位，最后一排的状态是$j$。复杂度$O(\max(m,n)\ * 2^3)$ | **题解：**发现对于4*4的矩阵是没有解的，于是只要给定矩阵的两边长都大于4，则无解，否则，短边长度只有可能是2或者3，所以可以用类似状压dp的方法求解答案$dp[i][j]$表示考虑到长边的$1-i$位，最后一排的状态是$j$。复杂度$O(\max(m,n)\ * 2^3)$ | ||
| <hidden> | <hidden> | ||
| - | <code> | + | <code cpp> |
| #include<iostream> | #include<iostream> | ||
| #include<cstdio> | #include<cstdio> | ||
2020-2021/teams/too_low/cf663cy.1597397511.txt.gz · 最后更改: 2020/08/14 17:31 由 member
