F.A.Qs Home ProblemSet Status Ranklist 1 Contest LoginRegister
Notice:1:五月份月赛定于5.27日12:30--17:30,鸣谢Claris主持!欢迎大家来玩! 2:关于OJ的注册可看https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671
大视野在线测评-欢迎您
[ 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,还能怎么做呢?难道这道题是错题?
[Top] [Previous Page] [Next Page]

HOME Back