这道题就是暴力出奇迹

P1618 三连击(升级版)

gotocspandbetter @ 2023-08-07 21:59:00

时间复杂度是O(9!)? 我也不大清楚


by CarrotMeow @ 2023-08-07 22:07:59

@gotocspandbetter 所以但是,这只是一道橙题,暴力大概可以


by CarrotMeow @ 2023-08-07 22:08:36

@gotocspandbetter 9! = 362\,880 非常之小


by AZYDLL @ 2023-08-07 22:11:00

关于O(n!),但是n<=9……


by wwqwq @ 2023-08-07 22:13:18

不行吗


by AZYDLL @ 2023-08-07 22:55:41

虽然但是,我认为可以O(n³)……


by AZYDLL @ 2023-08-07 22:58:14

@gotocspandbetter 但是,看完这题后,我认为,如果我没理解错的话,这题最暴力的应该是O(n^9)……

可能不是吧[笑哭]


by gotocspandbetter @ 2023-08-08 09:22:15

@AZYDLL 但是判完重之后又成O(9!)了,所以最暴力时间复杂度还是O(9!)。9^9是不符合题意的。


|