大部分在学校想的,想出来的会直接交题解,因为题解会再现思考思路,会比较啰嗦。
[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