初識斜率優化(一)

初識斜率優化(一) 看了《淺談數形結合思想在信息學競賽中的應用》 剛開頭說了一個數形結合的例子,簡單證明renay引理. renay引理說的是有一個數列{an}滿足數列中所有數的和爲1,則數列中有且僅有一個循環數列(可以把初始序列看成是一個環,從任意一處拆開形成一個新的序列,長度爲n,就叫做循環數列),滿足任意部分和大於0(部分和就是a1,a1+a2,a1+a2+a3...).據說這個引理和cat

>>阅读原文<<