AK NOIP？我这么弱怎么可能？
by March_H @ 2018-10-23 20:01:13
AK NOIP？我这么弱怎么可能？
by 杰西卡卡卡 @ 2018-10-23 20:05:33
骗分过样例，暴力出奇迹。不知AC处，是否抄tz
by 已注销%Jm9VScx @ 2018-10-23 20:05:41
不过话说这题不是个期望dp递推就能做掉的题嘛为什么你用的搜索,,,
by 杰西卡卡卡 @ 2018-10-23 20:06:47
@[嘻嘻嘻嘻嘻](/space/show?uid=44187)
怎么又出来个期望DP
不是概率DP么
都是我没听说过的东西。。。
by lqhsr @ 2018-10-23 20:12:08
@[lqhsr](/space/show?uid=111197)
期望和概率比较像啊,,,很相似的两个趴我觉得.主要区别就在于期望是逆推概率是顺推然后好像就,差不多辽?感觉差别不大啊我就一直这么叫着了,,,不会太在意是哪个,,,
但是这个,也应该算期望dp趴,,,反正我是按期望dp理解然后逆推过去的,然后我觉得应该是会要用逆推的,,,顺推会很复杂啊,,,
~~不管,强行当做期望~~
by 杰西卡卡卡 @ 2018-10-23 20:24:27
umm然后,其实这题也是可以用记忆化的,,
只是明显用dp就可以了 我觉得记忆化可能,还麻烦点儿?
如果您真的想用记忆化也可以做到啊,就dfs改一下 参数变成圈的大小+赢的人,每次计算的时候存一下就成了记忆花搜索辽
不过这样的话我觉得不如用dp啊还简单趴,,,而且您的dfs改动可能比较大?因为您传递的是庄家啊quqqqqq
by 杰西卡卡卡 @ 2018-10-23 20:40:44
@[嘻嘻嘻嘻嘻](/space/show?uid=44187)
嗯题解里也有期望DP的
巨佬这么耐心讲解tql%%%
by lqhsr @ 2018-10-23 20:40:59
!!!!对不起打错字了!!!记忆化,,,打错了QAQQQQ
by 杰西卡卡卡 @ 2018-10-23 20:41:18
dfs到了每个合法的状态，合法状态有多少，你的时间复杂度就有多少，不超时才怪
by 灯芯糕 @ 2018-10-23 20:59:20