NOIP模擬 聚會（前綴和）

今天就補下昨天的坑，考的是一臉懵啊。 【題目描述】 在成都的一條街道上，一共有 N 戶人家，每個家庭有 Xi 個人，他們和諧的生活在一起，作爲全國和諧街道，他們經常會小範圍組織活動，每次活動會選擇一戶作爲聚點，並要求某些家庭參加，爲了方便通知，村長每次邀請位置連續的家庭。因爲每戶人數不同，每個家庭之間有一定距離，村長希望你計算出每次邀請的家庭的移動代價。第 i 個家庭移動到家庭j的代價是Xi*di

>>阅读原文<<