bzoj 1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚【dp+线段树】