对于代码和题目详见百度网盘,这只讲思路。
T1,这一题看到,感觉自己做过(实际没做过)下面讲一下我的这一道题的思路:
这一道题首先我打了一个暴力,后来我做的时候不知道脑袋怎么想的,想到把maxxSQRT一下(或许是我脑抽了)先求原来的maxx是否符合条件,在开一个根号,枚举,这样时间复杂度就从O(N^2)变成了O(Nsqrt(n)),这样这一道题还是过不了(但是我知道最后一个点0.906s,数据有点水),这很显然是错的,我在后面和我的暴力对拍了一下发现的,可是我发现这一道题的sqrt的和原来的暴力大约100个里面错1个,这个可以冒一个险,所以我把这一道写了一个分段求解,让后就多拿了10分(数据果然一直是毒瘤的),但是还好(我之前写分段求解最后都是0分)
T2,首先我吐槽一下,这一道题我不会公式啊(虽然我会了也不会这一道题)就是给你一个矩形从左下角走到右上角的方案数。我的算法如下(就是一个个加上):
这样之后我看了一下数据:
我一脸懵逼,让后我又看了看,不会,随机数把.......
正解我感觉讲的还是很清楚的了,直接看吧。
T3,这一道我是真的没有听懂,我都不知道在讲什么,所以在后面学习了蓝书上的第三章在写吧