AlgoMooc
← 返回题库

P3405. 分月饼

困难通过率 64% · 提交 193 · 通过 124
动态规划数学枚举DP

小慕的公司在中秋节发月饼,共有m名员工,采购了n个月饼,且m ≤ n。每位员工至少分到1个月饼,可以分到多个。分完后,将员工按分到的月饼数量从多到少排序,得到序列 ≥ ... ≥ Maxm。要求相邻两位员工分到的月饼数之差不超过3,即Maxi - Max(i+1) ≤ 3(1 ≤ i < m)。请问小慕的公司有多少种不同的分月饼方案?

提示:带虚线的词点一下有通俗解释。

输入描述

每一行输入m n,表示m个员工,n个月饼,m<=n

输出描述

输出有多少种月饼分法

示例

示例 1

输入

2 4

输出

2

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。