p1721专题

洛谷 P1721 国王饮水记 —— 斜率dp + 性质 + 高精度

题目链接:点我啊╭(╯^╰)╮ 题目大意:      n n n 个城市,每个城市有高为 h i h_i hi​ 的水     使用一次地下连通系统,可以任意指定城市,水位然后保持一致     要求最多使用 k k k 次地下连通系统,使得 1 1 1 号城市水位最高     保留 p p p 位小数 解题思路:     这里只写个大概,详细题解请见这里     忽略比 h 1