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。这启发我们可以记录所有状态。 于是想到,先假设只有那些已经确定的障碍格
插头dp板子题?? 搞了我一晚上,还tm全是抄的标程。。 还有高精,哈希混入,还是我比较弱,orz各种dalao 有不明白的可以去看原论文。。 #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#define base (int)1e9#define ma