xiaozi-qwq

摘要： #11 ARC104D 題目傳送門 首先，看到平均值套路地做轉化：給每一個數減去 \(x\)，然后求和。 轉化后序列變成兩段，每一段的值域都形如 \([1,r]\)。 那么我們考慮 dp 計數，定義 \(f_{i,j}\) 為考慮了小于等于 \(i\) 的數，且此時為 \(j\)。 轉移是 naiv 閱讀全文