（题目求助）多多食谱方案数
今天笔试遇到的一个题，设定有点复杂。大家可以帮忙看看有没有现成的题解（类似的也可以）或者给一点思路吗
题目描述
多多每天会吃两顿饭，分别是午饭和晚饭，每一顿可以点一个外卖。在未来n天中，多多有m元的预算去给自己点外卖。外卖共有4种菜可以选择，分别是清炒菜心（1元），西红柿炒鸡蛋（2元），回锅肉（3元）和鱼香肉丝（3元）。其中
- 多多不想连续两顿吃同一道菜
- 在连续的两天中，每道菜多多最多只想吃两次
- 这里是连续的两个自然天，不包含第一天晚上到第三天中午这样的情况
- 考虑到清炒菜心比较清淡，多多最多在连续三顿里吃一次清炒菜心
求多多的食谱方案有多少种（允许顺序不同）
#笔试##笔试题目#
滴滴公司福利 900人发布
投递滴滴等公司9个岗位 >
