Phoenix and Berries（2400/dp）

题目
参考
题意：给定 n n n棵树，每棵树有 a i a_i ai​个红果子， b i b_i bi​个蓝果子，给定篮子大小为 k k k，同一棵树的果子，或者同种颜色的果子，可以放在同一篮子。问最多可以装满多少大小为 k k k的篮子。 1 < = n , k < = 500 , 0 < = a i , b i < = 1 e 9 1