CF1348

wzxakioi紫了！

困的时候还是不要打cf

E分析了一个小时发现读错题==

然后最后还是没有调出来

有n个灌木丛，第i个上有\(a_i\)个红色果子和\(b_i\)个蓝色果子

每个篮子可以装k个果子，每个篮子里的果子要满足 同色或者来自同一丛灌木

\(n,k\leq 500, a,b\leq 1e9\)

读对题意就比较自然了

最后一定是一些装满的篮子和一些剩下的红果子一些剩下的蓝果子

如果知道最后剩下的红果子数就可以得到最后剩下的蓝果子数进而得到篮数

枚举每个灌木和其他丛红果子放进一个蓝子里的果子数dp