g[i][j][c]为i..j能否合并为c
i..k能合并成c(c->a,b)的条件就是存在一个j使得,g[i][j][a]=true,g[j+1][k]
=true
f[i]表示前i位能合并成多少位
f[i]=min(f[j]+1),g[j+1][i]=true;
大概就是这样……
这话是我说的= =
快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号 Processed in 0.0015 Second(s) Copyright (C) RQNOJ 2007-2019. All Rights Reserved.