培玉 · 一试

专题地图 › 经典的计数模型

2021 年贵州预赛

F2填空题经典的计数模型

老师为学生购买纪念品,商店中有三种不同类型的纪念品(同类型的纪念品完全相同), 价格分别为 元、 元、 元。李老师计划用 元,且每种纪念品至少购买一件, 则共有种不同的购买方案。

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

为什么评为 F2(会透露解法方向)

先每种扣除一件转为非负解,固定4元类后统计2元类范围,1元类随之唯一确定。

用到的方法(会透露解法方向)

核心工具:把对象唯一编码后分类计数、按整数阈值分层,累计计数

专题卡:整数分配先平移下界,再容斥上界