写了部分习题,
upd. 最后一题的放缩问了个同学,现在会了,大致是把递推式放缩成 $i(f_i-f_{i-1})\le (n-i)(f_{i+1}-f_i)$,后面懒得写了。
作者:@ethan-enhe
本文为作者原创,转载请注明出处:本文链接
写了部分习题,
upd. 最后一题的放缩问了个同学,现在会了,大致是把递推式放缩成 $i(f_i-f_{i-1})\le (n-i)(f_{i+1}-f_i)$,后面懒得写了。
作者:@ethan-enhe
本文为作者原创,转载请注明出处:本文链接
阅读量: