o975. 入住旅館 (CheckIn) - Extreme
Tags : 優化 數論 樹論 組合
Accepted rate : 0人/3人 ( 0% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-11-25 09:39

Content

這題是 o928. 入住旅館 (CheckIn) 的測資加強版。

Input

$3\le N\le 3\times 10^6$

Output
Sample Input #1
5
1 2 4 5 3
Sample Output #1
2
Sample Input #2
10
7 8 9 10 1 2 3 4 5 6
Sample Output #2
84
Sample Input #3
12
7 3 5 10 1 8 6 2 4 9 11 12
Sample Output #3
55440
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 1.0s , <1M
公開 測資點#1 (5%): 1.0s , <10M
公開 測資點#2 (5%): 1.0s , <50M
公開 測資點#3 (5%): 1.0s , <50M
公開 測資點#4 (5%): 1.0s , <50M
公開 測資點#5 (5%): 1.0s , <50M
公開 測資點#6 (5%): 1.0s , <50M
公開 測資點#7 (5%): 1.0s , <50M
公開 測資點#8 (5%): 1.0s , <50M
公開 測資點#9 (5%): 1.0s , <50M
公開 測資點#10 (5%): 1.0s , <50M
公開 測資點#11 (5%): 1.0s , <50M
公開 測資點#12 (5%): 1.0s , <50M
公開 測資點#13 (5%): 1.0s , <50M
公開 測資點#14 (5%): 1.0s , <50M
公開 測資點#15 (5%): 1.0s , <50M
公開 測資點#16 (5%): 1.0s , <50M
公開 測資點#17 (5%): 1.0s , <50M
公開 測資點#18 (5%): 1.0s , <50M
公開 測資點#19 (5%): 1.0s , <50M
Hint :
Tags:
優化 數論 樹論 組合
出處:
TOI練習賽202411潛力組第3題 [管理者: liaoweichen1 ... (M_SQRT) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」