问题描述 试题编号：201809-4试题名称：再卖菜时间限制：1.0s内存限制：256.0MB问题描述： 问题描述 　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 　　第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商

dfs(int cur, int last, int s, int e, int[] path) /** * 计算从cur位置开始，上一位是last,当前位置可选范围从s~e的结果 * 若当前状态不成立，加入set保存这一结果，以免下次在遇到这个状态还要重新计算 * @param cur 当前需填写的位置 * @param last 上一位的数字 * @param s 从s开始选 * @para