我对第一篇题解有疑问
查看原帖
我对第一篇题解有疑问
757647
zhangzhixing99楼主2025/1/14 21:29

我在仔细阅读对第一篇题解后,对该题解的代码有一个疑问。
代码中,dfs()dfs()的最高时间复杂度是O(C(20,10))=O(184576)O(C(20,10))=O(184576),而XiX_i之和最大是10810^8,按照这个sqrt(n)sqrt(n)版的判指数,时间复杂度是O(10000)O(10000),相乘得约O(1.8×109)>O(3×108)O(1.8×10^9)>O(3×10^8)。如果在评测数据加强的情况下,这个代码会不会超时?

2025/1/14 21:29
加载中...