1120

这道题是做dfs剪枝的，有几个明显的剪枝： 从最小的可能的长度开始枚举：因为题目是要求最小的答案，哪怕算出一个大的答案也还是要验证更小的答案不存在。 不需要验证只有一根木棍的情况。 木棍从大到小排序，因为小木棍的灵活性更好，这样做有利于减少搜索树根部的规模。（先搜索大木棍可以减少后续能选择的木棍的种 ......

/*车间初始化*/ delete work_shop where site in ('1120', '1140', '1160'); insert into imes.work_shop (site, work_shop, description) select site, work_center, ......

简要题意：你需要打出一个长度为 $n$ 的字符串 $s$。 - 花费 $c_1$ 的代价，在末尾打出一个字符。 - 花费 $c_2$ 的代价，在末尾打出目前已打出字符串的某个子串。 问最少的操作代价，$n\le5\times10^3$。 不妨用 $f_i$ 表示操作前 $i$ 个数的最小代价。可以在 ......