标签：中位数

2019-07-25cgazn阅读(443)评论(0)赞(0)

题面 第一反应断环为链, 转化为均分纸牌, 但复杂度为$latex O(N^2)$根本不对. 实际上这道题比均分纸牌只多了1与n之间的转移, 设 n给1 $latex x_n$个糖果, i给i+1 $latex x_i$个糖果, 则有: $...