gotocspandbetter @ 2023-08-07 21:59:00
时间复杂度是
by CarrotMeow @ 2023-08-07 22:07:59
@gotocspandbetter 所以但是,这只是一道橙题,暴力大概可以
by CarrotMeow @ 2023-08-07 22:08:36
@gotocspandbetter
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是不符合题意的。