前言
发现hdu的多校我怎么才写了1场的blog,咋回事啊。。。
决定不贴代码了
最近讲了很多课,还在学习生成函数等。。。可能一场比赛补题要比较后了
samjia的生成函数课件感觉很不错。。。
然后samjia IOI Au啦,tql
先加在这里以后慢慢补吧(一定会补的!)
1001
1002
每次搜出LIS,然后删除不在当前LIS的直接不用理会,否则暴力重构
1003
1004
1005
转化为一个矩阵,找一个最大子矩阵的和最大。大力 O ( n 2 l o g n ) O(n^2 logn) O(n2logn)
1006
直接暴力枚举x和y分别在哪一段,把绝对值去掉。
然后因为mod问题,所以直接枚举x和y的值来判断解
然后对于一对点
(
x
,
y
)
(x,y)
(x,y)直接统计矩形中有多少个点即可
1007
1008
发现减去n的那一边非常的小,暴力枚举那一边,然后check是否成立即可
1009
1010
1011
1012
开个堆,拓扑排序扔进去就好了