2019杭电多校第六场 5/12

前言

发现hdu的多校我怎么才写了1场的blog，咋回事啊。。。
决定不贴代码了
最近讲了很多课，还在学习生成函数等。。。可能一场比赛补题要比较后了
samjia的生成函数课件感觉很不错。。。
然后samjia IOI Au啦，tql
先加在这里以后慢慢补吧（一定会补的！）

1001

1002

每次搜出LIS，然后删除不在当前LIS的直接不用理会，否则暴力重构

1003

1004

1005

转化为一个矩阵，找一个最大子矩阵的和最大。大力$O(n^2 logn)$

1006

直接暴力枚举x和y分别在哪一段，把绝对值去掉。
然后因为mod问题，所以直接枚举x和y的值来判断解
然后对于一对点$(x,y)$直接统计矩形中有多少个点即可

1007

1008

发现减去n的那一边非常的小，暴力枚举那一边，然后check是否成立即可

1009

1010

1011

1012

开个堆，拓扑排序扔进去就好了

来源：https://blog.csdn.net/qq_20139423/article/details/98886236