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就行了。
不知道这么想对不对,求评价。
快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号 Processed in 0.0034 Second(s) Copyright (C) RQNOJ 2007-2019. All Rights Reserved.