题目描述

小偷看上了一条商业街，街上有n个店，小偷打量了一番，知道了每个店的危险程度Wi，危险程度越大越危险，越小越不危险，于是他想晚上去抢劫这些店，不过为了安全起见，小偷只能挨个偷相邻店铺的东西，偷完就跑，不会再去偷其它店了。假设每个店的财产都一样，那么小偷今晚去偷这些店铺，偷的这些店铺危险程度累积的小值是多少。