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

[CSP-S2019] Emiya 家今天的饭
摘要:洛咕 题意:原题面见链接,简单来说就是给出一个$n*m$的矩阵,每一行代表同一种烹饪方法,每一列代表同一种食材,$a_{i,j}$表示使用第i种烹饪方法第j种食材能做出多少种菜,要求至少做一道菜,而且每种烹饪方法至多用一次,并且每种食材不超过总菜数的一半,问有多少种做菜的方案? 分析:直观来讲就是在 阅读全文

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

CF451E Devu and Flowers
摘要:"洛咕" 题意:$n$个箱子,第$i$个箱子有$a_i$朵花,在同一个的箱子里的所有花是同种颜色的.另外,不存在两个箱子中的花是相同颜色的.从这些箱子里选择$m$朵花,总共有多少种方式?因为结果有可能会很大,需要对$1e9+7$取模.至少有一个箱子中选择的花的数量不同才是两种不同的方案. 分析:本题 阅读全文

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