ARC163
2023-07-05 13:02 作者:wukaichen888 | 我要投稿
At 克我?。?span style="text-decoration: line-through;">這個蒟蒻終于發(fā)現(xiàn) B?站原來也有 LaTeX 排版

A
貪心,嚴格上升,所以只分成兩段,注意 ,直接暴力枚舉分界點 check 就行,
。

B
貪心,移 ,
?更優(yōu),對
排序,貪心取連續(xù)段,隨便做。

C
對于 ,其中設
,則有解
,
,令
,即
,
,然后就有了讓項數(shù)
?的方法。
用 set 維護未判斷的數(shù),優(yōu)先處理較小的數(shù),保證 ?不超范圍,map 判斷是否出現(xiàn)過,
。

然后上分惹(


標簽: