这个题目很有意思,一不小心就会让人坑在里面. 题意是这样的,给你n,k,l.分别表示总共的长度,长度为5和10的车的不同颜色数量现在问你要把n的填满有多少种方案. 很多人一开始都会脑子一根筋地想用排列组合去搞这个题目.然而实际上不是这样的.因为排列组合计算量巨大,而且这个题目的数据范围是10^15,绝对无法承受. 其实我们可以先把n/5,这样相当于是放长度为1和长度为2的方案了. 我们加入一个状态量f[i],其意义为长度为i的排列方案有多少种? 那么我们可以迅速地得出这个状态转移的递推式:f[i…