怀中落霞
首页 标签 分类 归档 友链 关于

我们在夏日编织花冠

luogu1721 [NOI2016]国王饮水记

鬼畜题……看picks大爷的课件吧。

2018-06-22 OI 动态规划
# 动态规划——斜率优化
luogu1721 [NOI2016]国王饮水记

loj2192 「SHOI2014」概率充电器

就是先算一下每个点在他的子树影响下不连通的概率，然后再考虑父亲的影响。

ref

2018-06-13 OI 动态规划
# 数学——概率与期望# 动态规划——树形dp
loj2192 「SHOI2014」概率充电器
Previous
第 1 页