Clique Partition

最爱丁珰發表於2024-03-17

哎，就差一個考慮上下界啊！

來看看官解

首先一個連通塊的大小不可能超過\(k\)，比較顯然

當\(n>k\)的時候，我們將點連續的分成\(\lceil \frac{n}{k} \rceil\)個，然後考慮\(n=k\)的情形

官解是這麼分權值的

其實我考試的時候想出來這個的，手搓幾次樣例就可以發現了。。但是我卻沒有利用上下界的思想，導致我不知道怎麼分組TT

程式碼有些新東西可以學，但是那個vector需要定義在函式內（每次用\(n\)定義），不然的話尾迭代器的位置就不對，用函式的話就會出問題

相關文章