其他分享
首页 > 其他分享> > 1

1

作者:互联网

因为自己没有看内存限制爆掉100pts?以为自己极限数据跑的很快就稳A?

内存限制:128MB,我开了3个4000*4000的数组,成功爆掉,从AC->mle0

虽然说因为优化时间卡爆了空间,但是如果不优化也是可以A的,只能说自己没看清题。

但是这次考试发挥的还是很不错的,T1不M的话是215,很稳的rk1

而且T1我有一个非常清奇的思路,但是式子大概是一样的。

也许现在思维有了一点提升?(杂题做的跟shi一样)

T1.

  题解是考虑每种斜率对于答案的贡献,我却有非常神奇的思路:考虑每个点对于答案的贡献!

  为了保证不重,我们对于每个点只考虑它向它上面的所有点连线的情况。

  那么分为:1.向它左上的矩形连线。2.向它右上的矩形连线。

  每种情况相当于从(0,0)向一个矩形连线的情况,预处理出来就行了。

  那么考虑与之前的重复:向左上连的线重复的为向右下连的线,右上同理,注意这两个东西要对上面取min。

  把这个东西前缀和即可。

标签:,连线,4000,T1,爆掉,左上,矩形
来源: https://www.cnblogs.com/hzoi-cbx/p/11498858.html