点这里查看
讨论 / 最后一个点
世纪末的魔术师 2013-10-10 00:15:00
点我顶贴 收藏 删除
最后一个点为什么我不能算对啊？

我的dp过程是这样的：

for(int i=0；i<=k；i++)

for(int j=i+1；j<=n；j++)

for(int l=i+1；l<=j；l++)

f[i][j]=max(f[i][j],f[i-1][l-1]*num[l][j])；

num[l][j]是原数中从l到j这段数字。。

#1 wwww@2008-08-18 05:10:00
回复 删除
可能是高精度问题
#2 Jollwish@2008-08-18 05:14:00
回复 删除
这题ms我写了72行...

的确得用高精度...

#3 zxfszane@2008-08-28 06:30:00
回复 删除
用qword 就能过了，害我写了高精.....汗 >__<
#4 zxfszane@2008-08-28 06:31:00
回复 删除
36行 AC
#5 guoshi3@2008-08-28 19:34:00
回复 删除
qword怎么过？最后结果可能是qword范围内的，可是中间过程呢。
#6 zxfszane@2008-08-29 22:24:00
回复 删除
若不信，加我QQ：774280598

给你 have a look

#7 世纪末的魔术师@2008-09-06 02:14:00
回复 删除
事实上就是数组开小了而已。。。后来才发现的。。
#8 GUA@2013-10-10 00:15:00
回复 删除
回复 楼主世纪末的魔术师 的帖子

我也是最后一个点

查看更多回复
提交回复