首页 > 其他分享 >atc 思维题思考

atc 思维题思考

时间:2022-10-27 17:35:29浏览次数:70  
标签:2200 思维 atc 题解 一维 diff 思考 难度

大部分在学校想的,想出来的会直接交题解,因为题解会再现思考思路,会比较啰嗦。

[2000,2200)

diff 2045 time 22/10/26

挺简单的题,组合数一推就出来了,做出来时一度怀疑了它被评到了 *2045

但是,能想到分隔符的思路,还是纯属侥幸;开始往钦定的方向想,仅仅是往二项式反演的思路上走了。

思维难度:\(5\);实现难度:\(3\)

[2200,2400)

diff 2212 time 22/10/24

先考虑一维,再利用性质 \(O(n)\) 枚举另一维,以做到 \(O(n^2 \log n)\)。

先考虑一维其实纯属看错题,性质是 DYS 发现的,膜拜。

但确实,简化问题可以成为解决问题的一个途径。

思维难度:\(6.5\);实现难度:\(5.5\)(我没写)

标签:2200,思维,atc,题解,一维,diff,思考,难度
From: https://www.cnblogs.com/purplevine/p/16833038.html

相关文章