题面：https://loj.ac/problem/6301 一眼就看出是一道插头DP题，只记录插头的有无。然而直接枚举每个格子当成障碍来算的话，时间复杂度是 O(n32n) O ( n 3 2 n ) O(n^32^n)，这里设 m,n m , n m,n同阶。这样做只有24分。 这道题空间开得很大，足足有1G。这启发我们可以记录所有状态。 于是想到，先假设只有那些已经确定的障碍格