讨论 / 用DP的话....
wrongnumber 2014-02-15 21:19:21
点我顶贴 收藏 删除
dp1[q]=dp1[q-1];

dp2[q]=dp2[q-1];

dp3[q]=dp3[q-1];

if (a[q]=='F') dp1[q]++;

if (a[q]=='B') dp2[q]+=dp1[q];

if (a[q]=='I') dp3[q]+=dp2[q];

我开了三个数组....

查看更多回复
提交回复