2016年11月11日
BZOJ4583 : 购物
摘要： 首先，如果一家店的区间完全包含了另一家，那么可以删掉另一家，中间的可以用组合数计算方案数。 那么现在将所有店按$l$排序，那么$l$和$r$都严格递增。 设$f[i][j][k]$表示当前是第$i$天的开端，当前这家店还要卖$j$个红球，$k$个绿球的方案数。 还需要卖多少蓝球可以通过天数与$j,k 阅读全文
posted @ 2016-11-11 00:06 Claris 阅读(419) 评论(0) 推荐(0) 编辑