bzoj 1806: [Ioi2007]Miners 矿工配餐 （dp ，动规）

Description 现有两个煤矿，每一个煤矿都雇用一组矿工。采煤工做很辛苦，因此矿工们须要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出必定数量的煤。有三种类型的食品车：肉车，鱼车和面包车。 矿工们喜欢变化的食谱。若是提供的食品可以不断变化，他们的产煤量将会增长。每当一个新的食品车到达煤矿时，矿工们就会比较这种新的食品和前两次（或者少于两次，若是前面运送食品的次数不足两次）的食品，而且：

>>阅读原文<<