概率dp
Jerry_wang119
我是蒟蒻快来%我
展开
-
洛谷 2059 [JLOI2013] 卡牌游戏
又是一道水水的Dp状态定义:状态定义显然,我们先看一下原创 2018-05-26 21:53:05 · 238 阅读 · 0 评论 -
P4284 [SHOI2014] 概率充电器
很好的概率+树形Dp啊,这是第二次写了,第一次写是2月份,然后……写炸了,因为不会写从父亲到儿子的Dfs,所以就拖了将近……5个月(滑稽),总算还是A掉了 原谅我看了题解验证我的公式是不是对的 好啦开始吧: 这不是很显然的吗,首先定义Dp方程 F 和 G 分别表示儿子可以为父亲充上电的概率,和父亲可以为儿子充上电的概率 但是怎么转移呢?Emmm看样子很难转移啊,因为计算儿子...原创 2018-07-29 13:00:22 · 288 阅读 · 0 评论