2020牛客暑期多校訓練營(第四場) D題題解

題目連接

Dide

題解

最後結果\(\leq p\)
那麼分兩種狀況:
一、均分,那麼只要\(O(n\sqrt{n})\)暴力判就行了
二、存在\(10000x\)\(9999y\)兩種數,特判一下spa

相關文章
相關標籤/搜索