摘要：
熊神仙的做法好难想到。。。 暴力转移是这样的： d p i , x , y = ∑ d p i − 1 , x − x 0 , y − y 0 ( x 0 + y 0 ≤ a i ) dp_{i,x,y}=∑dp_{i-1,x-x_0,y-y_0}(x_0+y_0\leq a_i) dpi,x,y 阅读全文
posted @ 2022-04-09 20:11
仰望星空的蚂蚁
阅读(19)
评论(0)
推荐(0)
摘要：
官方题解写得像 shit 首先看到 对称 ，不难想到二维 hash。 那么我们判断左右和上下翻转后的矩形是不是和原来的完全相同。 枚举中心位置，然后二分。 #include<bits/stdc++.h> #define ull unsigned long long using namespace s 阅读全文
posted @ 2022-04-09 19:56
仰望星空的蚂蚁
阅读(22)
评论(0)
推荐(0)
摘要：
我是个调了一下午的蒟蒻 待会来讲一下这个算法的原理。 理论上，这个做法可以处理所有 二分图匹配最小字典序 问题。 #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; const int N=55*55; //判断是否 阅读全文
posted @ 2022-04-09 17:24
仰望星空的蚂蚁
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号