讨论 / 说说我的思路
cszqwe 2011-08-27 20:32:00
点我顶贴 收藏 删除
懒得编了,把思路写一下吧

f[i,j]表示解压从i do J所能得到的所有状态,状态包括两个值,长度和1的个数

f[i,j]的状态由f[i,k]拓展得到(i<k<j),即每一种f[i,k].l+l[k,j],f[i,k].s+s[k,j]。

这样,最后看一下f[1,n]的状态中有几个是n,l就行了。

不知道这么想对不对,求评价。

查看更多回复
提交回复