bool x, y 打成int 搞了我好久QAQ #include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<queue>#include<map>#define SF scanf#define PF printfusing namespace std;typedef long
题面: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。这启发我们可以记录所有状态。 于是想到,先假设只有那些已经确定的障碍格