再賣菜(差分約束系統/dfs)

時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述node   在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。   第一天,每一個商店都本身定了一個正整數的價格。店主們但願本身的菜價和其餘商店的一致,次日,每一家商店都會根據他本身和相鄰商店的價格調整本身的價格。具體的,每家商店都會將次日的菜價設置爲本身和相鄰商店第一天菜價的平均值(用去尾法取整)。
相關文章
相關標籤/搜索