Fishingprince

Codeforces 1696G - Fishingprince Plays With Array Again

初读题目可以发现一些性质: - 每次操作会使整个序列的和减少至多 $X+Y$,因此 $ans\ge\dfrac{\sum a_i}{X+Y}$。 - 对于两个不相邻位置 $a_i,a_j(|i-j|>1)$,每次操作最多使它们的和减少 $\max(X,Y)$。 然后你发现两个限制可以结合在一起使用, ......
Fishingprince Codeforces 1696G Array Again
共1篇  :1/1页 首页上一页1下一页尾页