首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p1721专题
洛谷 P1721 国王饮水记 —— 斜率dp + 性质 + 高精度
题目链接:点我啊╭(╯^╰)╮ 题目大意: n n n 个城市,每个城市有高为 h i h_i hi 的水 使用一次地下连通系统,可以任意指定城市,水位然后保持一致 要求最多使用 k k k 次地下连通系统,使得 1 1 1 号城市水位最高 保留 p p p 位小数 解题思路: 这里只写个大概,详细题解请见这里 忽略比 h 1
阅读更多...