题意 有一片云海形成的世界，有陆地有海洋，可以看作 R × C R \times C R×C 的网格。 随着岁月的变迁，有时候水位上涨，一部分区域会变成水道。 神奇的是，每次变成水道的区域都是一个矩形。(若这个矩形中有一部分原来就是水道，那么这部分不变，其他为陆地的部分变成水道) 有时候这个世界上会有人想从 ( x 1 , y 1 ) (x_1,y_1) (x1​,y1​) 通过在水道

记忆化搜索+状态压缩 一直超时，看了标程后改了一个地方。 自己还是太菜啊 #include<iostream>#include<cstdio>#include<cstring>using namespace std;#define maxn 16#define INF 1<<30char a[maxn+1];int pali[1<<maxn];//是否是回文 int dp[1