NOIP模拟 聚会(前缀和)

今天就补下昨天的坑,考的是一脸懵啊。 【题目描述】 在成都的一条街道上,一共有 N 户人家,每个家庭有 Xi 个人,他们和谐的生活在一起,作为全国和谐街道,他们经常会小范围组织活动,每次活动会选择一户作为聚点,并要求某些家庭参加,为了方便通知,村长每次邀请位置连续的家庭。因为每户人数不同,每个家庭之间有一定距离,村长希望你计算出每次邀请的家庭的移动代价。第 i 个家庭移动到家庭j的代价是Xi*di
相关文章
相关标签/搜索