首页 > 背包
开通博客写题解
头像 royzhu
发表于 2020-11-30 09:41:33
此题用生成函数解决。思路考虑每一个要求的生成函数。（只选条件中的物品） x的第i次项的系数表示选i个有多少种可能(1看作x^0)("^"看作次方)（0<x<1） ；c（m，n）=n！/（m！*（n-m）！）条件一：(肥宅快乐水)1+x条件二：(大盘鸡)1+x+x^2条件三：(啤酒鸡)1 展开全文
去ta的博客 赞 (8) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”