hdoj 2604 Queuing

╮(╯▽╰)╭,不会做,看了别人的blog也不会,根本不知道怎么推出的递推式,后来看到这里有了思路:http://blog.csdn.net/xiaotaoqibao/article/details/5786436

原理就是为求f(n)可以由比它短的合法串组成,显然要从与它长度相差最小的几个来找,而且与较短串相加的最短串前两位不能出现f,而且不能重复。

你可能感兴趣的:(hdoj 2604 Queuing)