为什么本题正确复杂度可以通过本题
查看原帖
为什么本题正确复杂度可以通过本题
520544
Phrvth楼主2023/8/10 12:28

考虑卡到极限,即 MM 要枚举到 10610^6,本题复杂度为:O(mn2log⁡Ci)\mathcal{O(mn^2\log C_i)}

又因为 n≤15,Ci≤100n\le 15,C_i \le 100 即极限运行次数为(不知道描述的对不对):106×15×15×6=1,350,000,00010^6\times15\times15\times 6=1,350,000,000,已经远远超过 1s1s 的运行次数

2023/8/10 12:28
加载中...