摘要: 宝箱(treasure) 题解 因为题目要求 小L必须先取完第𝑖 − 1种宝物才能把第𝑖种宝物取光 所以每种宝物的最后一个一定是按照从 1~n 的顺序排好的 那么其余的我们考虑插空 回归到原问题,就是对于每一种物品,求一个组合数,然后乘起来 对于每一种物品,a[ i ] - 1 个球放到 s[ 阅读全文
posted @ 2019-08-23 20:43 晔子 阅读(265) 评论(0) 推荐(0) 编辑