点这里查看
讨论 / 9月赛 非官方题解
wish 2011-09-28 03:14:00
点我顶贴 收藏 删除
RT

地址为：

http://www.docin.com/p1-265030872.html

#1 zhzm@2011-09-27 18:01:00
回复 删除
回复 楼主wish 的帖子

第二题我的思路和你的是一样的，但是实际写完之后O(nt*16^3)的算法第7个点是超时的。

请问有没有更优的算法？

#2 汪小正@2011-09-27 18:42:00
回复 删除
嗯 我的也是O(t*n*16^3) 也是超时诶。
#3 slzxqjh@2011-09-28 03:14:00
回复 删除
可以改成二维DP
查看更多回复
提交回复