概率与期望DP习题总结

Posted cjfdf

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了概率与期望DP习题总结相关的知识,希望对你有一定的参考价值。

部分资料从[GuessYCB][1]搬运过来


施工中~

以下并非严格分类,部分题目需要几种方法混用

题型 题目 题解
线性递推 [NOI2005]聪聪与可可
无限循环转递推 [SHOI2002]百事世界杯之旅
[POJ2096 Collecting Bugs]
[六省联考2017]分手是祝愿(Hard)
错位相减推式子 [CF908D...Arrangement]
高斯消元 [USACO10HOL]赶小猪
HNOI2013]游走]
[HNOI2011]XOR和路径
状压 [清华集训]小Y和恐怖的奴隶主(Hard)
[SCOI2008]奖励关
考虑单个元素贡献 [国家集训队]单选错位
Luogu3412仓鼠找sugar
Luogu3802小魔女帕琪
[HNOI2015]亚瑟王(Hard)
整数概率公式 [Luogu3600]随机数生成器(Hard)













以上是关于概率与期望DP习题总结的主要内容,如果未能解决你的问题,请参考以下文章

概率与期望dp相关

XSY2518记忆(memory)(状压dp,概率与期望,概率dp)

uva 10529 Dumb Bones(概率与期望,期望dp)带公式推导的题解

「总结」: 概率与期望

[算法]概率与期望DP

BZOJ-4008亚瑟王 概率与期望 + DP