讨论 / 在NOIP吧看到的
Mi 2012-11-08 01:05:00
点我顶贴 收藏 删除
kAc昨天在贴吧里回答过了……

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;

大概就是这样……

#1 delostik@2012-11-08 01:05:00
回复 删除
咋了……

这话是我说的= =

查看更多回复
提交回复