我不理解正解复杂度
查看原帖
我不理解正解复杂度
88028
LastOrder_楼主2021/10/2 08:02

RT。 题解区所有解法复杂度均为 O(Mn2logP)O(Mn^2\log P) ,数据范围 1M106,1n15,1Pi1001\leq M\leq10^6,1\leq n\leq15,1\leq P_i\leq100 ,算出来为 1494867642.701494867642.70 (约 1.5×1091.5\times10^9 ),为什么可以通过此题?

2021/10/2 08:02
加载中...