P1620 居民集会(编程题)

    ID: 1620 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>蓝桥杯C/C++2015B组国赛dp斜率优化

居民集会(编程题)

题目描述

蓝桥村的居民都生活在一条公路的边上,公路的长度为 LL,每户家庭的位置都用这户家庭到公路的起点的距离来计算,第 ii 户家庭距起点的距离为 did_i

每年,蓝桥村都要举

🔒
登录后查看完整题面
登录后查看题目

统计