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