Miners

IOI 2007 Miners

三种食物,两个矿地。 每个矿地会记得最靠近的三种食物, 每一次给他们一个新的食物时,答案会加上有多个不同的食物。 求答案的最大值。 很简单的dp: dp[i][a1][a2][b1][b2] 表示当前已经分了i个食物, a的上两个食物为a1,a2,b的上两个食物为b1,b2。 那么转移状态为: 让s ......
Miners 2007 IOI
共1篇  :1/1页 首页上一页1下一页尾页