http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3565&cid=1761
题意:共有三种水果,每种水果都有一定的数量Ni,每种水果都不能连续Di天出现。问有多少种组合方式?
T组数据,每组数据6个数依次是三种水果的数量,和三种水果不能连续出现的天数
分析:首先需要明确这是动态规划。且是五维的,前三维为各个水果的已经使用的数量,第四维是目前该种水果已连续出现多少天,第五维是当前水果的种类。
使用记忆化搜索的方法。
因为有当前水果这一维度,就需要对进入搜索时是哪种水果进行枚举。此时需判断连续出现的天数不能少于1天
搜索时要判断两点一是数量超不超,二是连续的长度超不超
//注意dp维数较多时,开的dp的大小要和用的时候对应
//因为开的dp维数的对应不对,屡wa不止
#include
#include
#include
#include
#include
#include
#include
#include