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