摘要："题面" 【正解】 题目求最大的最小，可以二分 设$f_i$表示第i个数不改满足条件需要改多少个 可以从j转移，那么[j+1,i]的均匀摊开后的差值应该在范围内 容易推出方程： $f_i=min_{j} \{ f[j]+ i j 1\}$(j要满足上述要求) 复杂度$O(N^2 log|A_i|)$ 阅读全文

摘要："题面" 【错解】 哎$N \leq 50$？双向搜索？ 切了切…… 等下，好像要求方案数…… 好像搜不了 哎他给$V_{i} | V_{i+1}$干嘛？ 肯定有用啊 为了体现条件的用处，我在搜下一步时把后面的和S除以当前值 但还是T了啊 写了个$O(NW^{2})$的完全背包水水，瞎搞了个神奇算法 阅读全文