bzoj 1806: [Ioi2007]Miners 礦工配餐 （dp ，動規）

Description 現有兩個煤礦，每一個煤礦都僱用一組礦工。採煤工做很辛苦，因此礦工們須要良好飲食。每當一輛食品車到達煤礦時，礦工們便會產出必定數量的煤。有三種類型的食品車：肉車，魚車和麪包車。 礦工們喜歡變化的食譜。若是提供的食品可以不斷變化，他們的產煤量將會增長。每當一個新的食品車到達煤礦時，礦工們就會比較這種新的食品和前兩次（或者少於兩次，若是前面運送食品的次數不足兩次）的食品，而且：

>>阅读原文<<