Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它们总是对羊垂涎三尺，那首歌只不过是一个动人的传说而已。所以Orez决定在羊狼圈中再

2020.7.9 这一道题花了一个小时的时间，花了好久debug还是wa，最后看题解解释没看代码才意识到自己把边连反了，所以才会wa。之前在做拆点那道题，要分两层，我上去天真地码了个dinic连边，一看样例过了就开心地提交了，结果wa了7个点，后来突然想起来郭神的ppt里有这个问题的详解，看了看才想起来要分两层然后拆点。因为要一一对应才行，写完就ac了，其实我感觉这也没有省选难度吧，来看一道省选题

P2601 [ZJOI2009] 对称的正方形 题目大意 给定一个 n × m n\times m n×m的矩阵，求这个矩阵中满足上下对称且左右对称的正方形子矩阵的个数。 1 ≤ n , m ≤ 1000 1\leq n,m\leq 1000 1≤n,m≤1000 题解 首先，我们对原矩阵、左右翻转后的矩阵、上下翻转后的矩阵分别做二维哈希的处理。 对于边长为偶数的正方形，枚举正方

题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它们总是对羊垂涎三尺，那首歌只不过是一个动人的传说而已。所以Orez决定在羊狼圈中再加入一些篱笆，还

传送门 【题目分析】 这谁想得到要DP啊。。。。。ZJOI果然神题倍出。 参考了YYB的博客，传送门。（确实讲的很好！一看就懂！） 定义两个数组：和，L[i][j]表示在区间[i,j]左边放一堆数量为L[i][j]的石子，此时先手必败，R[i][j]表示在区间[i,j]右侧放一堆数量为R[i][j]的石子，此时先手必败。 如果存在两个或以上的L[i][j]，那么显然左边的可以通过取任意个