hdu6052 To my boyfriend 2017多校2

http://acm.hdu.edu.cn/showproblem.php?pid=6052

我太菜了.jpg，比赛的时候没做出来

这种统计肯定是按数字来统计的，但我没想清楚怎么去重

其实只要考虑每个数字是多少个矩阵最上面一行最左边就行了

由于我们先优先最上面一行，所以下面肯定就随便算了，那么向下拓展的down始终为n-i+1

然后我们再从下向上枚举每一行有多少向左l和向右r，乘起来再乘以down就行了

首先在当前行他肯定是最左的一个，那么r=m-i+1，l就是到上一个+1的地方

然后枚举他上面的行，此时l,r都要更新了，因为我们考虑的是这个数字作为最上面一行的最左边的矩阵，不能让一个和他一样的数字出现在更上面的行。lower_bound搞搞就行了，复杂度是O(n*n*m*logn)的

#include
using namespace std;
typedef long long ll;
typedef pair p;

const int maxl=110;

int n,m;ll fz,fm;
int g[maxl][maxl];
struct node
{
	int x,y,num;
}b[maxl*maxl];
vector  a[maxl];

inline bool cmp(const node &a,const node &b)
{
	if(a.num==b.num)
	{
		if(a.x==b.x)
			return a.y=1;di--)
				{
					if((int)a[di].size()==0)
					{
						fz+=1ll*l*r*down;
						continue;
					}
					idx=lower_bound(a[di].begin(),a[di].end(),id)-a[di].begin();
					len2=a[di].size();
					if(idx0)
						l=min(l,id-a[di][idx-1]);
					if(idx