F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
大视野在线测评-欢迎您
[ New Thread ]
Problem 2246 >> 表示最后一组数据有毒
908997989 @ 2016-04-03 09:49:25
[ Quote ] [ Edit ] [ Delete ] 1#
答案给的0.831,我的程序算出来是0.821= =不知道哪错了。
Yzx835 @ 2016-04-05 21:17:21
[ Quote ] [ Edit ] [ Delete ] 2#
我也是QAQ
Ryan @ 2017-03-18 21:58:05
[ Quote ] [ Edit ] [ Delete ] 3#
我也是
Lucida @ 2017-03-19 10:58:14
[ Quote ] [ Edit ] [ Delete ] 4#
只要把走的方向的枚举顺序改一下就A了
Bill_Yang @ 2018-02-02 10:48:18
[ Quote ] [ Edit ] [ Delete ] 5#
为什么改一下方向就可以A啊
Mychael @ 2018-03-16 21:07:06
[ Quote ] [ Edit ] [ Delete ] 6#
感觉这样的dp本来就有缺陷
记忆化搜索的方式决定了我们走回头路时考虑的情况会不周全,因为当前点正是由上一个点扩展来的,上一个点并未计算完毕
而有的时候是需要我们走回头路的,就好比ACDEA......x....BBBBBBBB【x是当前位置】
如果按照dp方程,我们有两种选择:要么往右要么往左
但是,可能存在一种状态:如果B有毒那么ACDE都没毒
此时似乎踩一脚有毒的B时应该回来踩左边的路
如果有不对请指出,,,
Bill_Yang @ 2018-03-16 21:09:39
[ Quote ] [ Edit ] [ Delete ] 7#
楼上说的有理,这样DP确实本来就有毒,说不定数据都是错的,但回头路并不会导致错误。
我认为导致错误的原因是转移成环,第二次访问时直接退出,所以答案和转移的顺序有关。
如果不这样DP,还能怎么做呢?难道这道题是错题?
guapisolo @ 2018-11-14 15:34:03
[ Quote ] [ Edit ] [ Delete ] 8#
6L说得对,4位的DP本来就有缺陷,应该额外加一维,防止往回跑的情况出错
[Top] [Previous Page] [Next Page]

HOME Back