loj2537 「PKUWC2018」Minimax

OI题解 2019-01-16 xxcc 0 评论 12 阅读

树形DP，线段树合并优化DP

阅读全文 →

bzoj3925 [Zjoi2015]地震后的幻想乡

OI题解 2018-12-23 xxcc 0 评论 24 阅读

期望dp&状压dp&子集dp

阅读全文 →

luogu3830 [SHOI2012]随机树

OI题解 2018-10-12 xxcc 0 评论 45 阅读

树形期望dp&整数期望公式

阅读全文 →

luogu3600 随机数生成器

OI题解 2018-10-11 xxcc 0 评论 53 阅读

期望dp转概率dp

阅读全文 →

CF24D Broken robot

OI题解 2018-07-26 xxcc 0 评论 51 阅读

期望dp，高斯消元

阅读全文 →

bzoj2553 [BeiJing2011]禁忌

OI题解 2018-04-19 xxcc 0 评论 111 阅读

AC自动机+期望DP+矩阵优化

阅读全文 →

bzoj1444 [Jsoi2009]有趣的游戏

OI题解 2018-04-18 xxcc 0 评论 110 阅读

AC自动机+概率DP+矩阵优化

阅读全文 →

bzoj3566 [SHOI2014]概率充电器

OI题解 2018-04-11 xxcc 0 评论 98 阅读

树形概率DP

阅读全文 →