1

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

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

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

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

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

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

T1.

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

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

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

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

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

  把这个东西前缀和即可。

上一篇:支持度、置信度和提升度


下一篇:python+scrapy分析博客园首页4000篇优质博客(图解)