假設在 n 天的期間內,原本混亂的天空顏色位階為第 i 天是 ai,而漸層變換規則這n天中每個詠唱後有出現的位階需至少出現 k 次,以保證不會有單一位階頻率過高的問題,這段期間每天都可以詠唱天空魔法多次,每次詠唱魔法可將該天的位階提升或降低一 輸入格式: n k a1 a2 ... an
這段期間所需天空魔法的最少詠唱次數
5 2 1 2 3 4 5
3
這題目其實是從別的地方偷來的題目 不過被我們修改過 所以變得更難 笑死 但 n,k≤3×105 所以別擔心 且保證答案存在 我只能說到這
你聽說過 1D/1D 凹凸優化 嗎
1D/1D 凹凸優化