随笔分类 - 数论---容斥

摘要：洛咕题意：原题面见链接，简单来说就是给出一个

n * m

$n*m$ 的矩阵，每一行代表同一种烹饪方法，每一列代表同一种食材，

a_{i, j}

$a_{i,j}$ 表示使用第i种烹饪方法第j种食材能做出多少种菜，要求至少做一道菜，而且每种烹饪方法至多用一次，并且每种食材不超过总菜数的一半，问有多少种做菜的方案？分析：直观来讲就是在阅读全文

posted @ 2023-03-03 19:11 PPXppx 阅读(18) 评论(0) 推荐(0) 编辑

摘要："洛咕" 题意:

n

$n$ 个箱子，第

i

$i$ 个箱子有

a_{i}

$a_i$ 朵花，在同一个的箱子里的所有花是同种颜色的.另外，不存在两个箱子中的花是相同颜色的.从这些箱子里选择

m

$m$ 朵花,总共有多少种方式？因为结果有可能会很大，需要对

1 e 9 + 7

$1e9+7$ 取模.至少有一个箱子中选择的花的数量不同才是两种不同的方案. 分析:本题阅读全文

posted @ 2019-04-13 14:14 PPXppx 阅读(114) 评论(0) 推荐(0) 编辑

PPXppx