求有关四边形不等式的讲解资料(最好是Pascal的)。
四边形不等式其实就是一个证明单调性的过程,noip是铁定用不着的,noi理论上讲应该会考,但也很少见过这方面的题目,学会石子合并的四边形不等式优化就差不多了,网上的东西都不大好,我给你讲解一下:
题目描述:
有n堆石子排成一条直线,每堆石子有一定的重量。现在要合并这些石子成为一堆石子,但是每次只能合并相邻的两堆。每次合并需要消耗一定的体力,该体力为所合并的两堆石子的重量之和。问最少需要多少体力才能将n堆石子合并成一堆石子?
数据规模:n