点这里查看
讨论 / 建议搞一个这道题的升级版
barty 2008-03-01 03:08:00
点我顶贴 收藏 删除
数据范围改为1e10的话这道题做起来就有意义了。
#1 gaoxin@2008-03-01 01:03:00
回复 删除
DP很简单:

var n,i,j,nf,nb,ni:longint；

s:ansistring；

begin

readln(s)；

for i:=1 to length(s) do

case s[i] of

F:inc(nf)；

B:inc(nb,nf)；

I:inc(ni,nb)；

end；

writeln(ni)；

end.

#2 雪域$枫@2008-03-01 01:35:00
回复 删除
感觉不太像DP，但有DP的思想
#3 barty@2008-03-01 03:08:00
回复 删除
用那种方法是不能解决1e10的问题的……

需要用matrix……

查看更多回复
提交回复