再卖菜(差分约束系统/dfs)

时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述node   在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。   第一天,每一个商店都本身定了一个正整数的价格。店主们但愿本身的菜价和其余商店的一致,次日,每一家商店都会根据他本身和相邻商店的价格调整本身的价格。具体的,每家商店都会将次日的菜价设置为本身和相邻商店第一天菜价的平均值(用去尾法取整)。
相关文章
相关标签/搜索