2023 年 8月 22 日随笔档案 - ereoth - 博客园

2023年8月22日

[COCI2011-2012#6] KOŠARE

摘要： ## Problem 有

N

个箱子、

M

种礼物，第

i

个箱子里有

K_{i}

种礼物。需要选出一些箱子，要求每一种礼物至少出现在一个箱子中。求可行的方案数

m o d

10^{9} + 7

。 ## Input 输入第一行，包含正整数

N (1 \leq N \leq 10^{6})

posted @ 2023-08-22 09:06 ereoth 阅读(29) 评论(0) 推荐(0) 编辑