前言

最近Codeforces经常炸，还是滚回来切dp吧～

概率dp

kuangbin大佬推荐的题目 (opens new window)

题目链接	完成情况	Update	备注
Collecting Bugs (opens new window)	AC	2019-09-05	据说是基础概率dp，适合我这种蒟蒻
Aeroplane chess (opens new window)	AC	2019-09-05
Maze (opens new window)	理论AC	2019-09-05	发现新世界
One Person Game (opens new window)	AC	2019-09-25	??为毛杭电也炸了??
Activation (opens new window)	AC	2019-09-26	T_T 原来是因为举国欢庆
Loop (opens new window)	AC	2019-09-26	有点小坑
Bag of mice (opens new window)	AC	2019-10-10	前几天Codeforces被DDOS；今天Queue老长
Football (opens new window)	AC	2019-09-27	POJ上 用cin容易超时，得用scanf
Card Collector (opens new window)	AC	2019-09-26	还有一种容斥的做法，不会～～
Help Me Escape (opens new window)	AC	2019-10-10
Time travel (opens new window)		2019-09-26

kuangbin带你飞

题目链接	完成情况	Update	备注
A Dangerous Maze (opens new window)	AC	2019-10-10
Discovering Gold (opens new window)	AC	2019-10-10
Race to 1 Again (opens new window)	AC	2019-10-10	Shame，且关流同步会RE
Just another Robbery (opens new window)		2019-10-10	01背包 + 概率dp
Birthday Paradox (opens new window)	AC	2019-10-11	注意 n = 1
Snakes and Ladders (opens new window)	AC	2019-10-11	不会做，被迫高斯消元，没想到是正解
Dice (III) (opens new window)	AC	2019-10-11
Island of Survival (*) (opens new window)	AC	2019-10-12	其实可以完全忽视鹿，但如果考虑鹿，要注意条件概率
Beating the Dataset (*) (opens new window) [题解] (opens new window)	AC	2019-10-12	仔细审题！
Lights inside 3D Grid (*) (opens new window)[题解1] (opens new window)[题解2] (opens new window)	AC	2019-10-13	发现新世界
Where to Run (opens new window)
Throwing Balls into the Baskets (opens new window)
Sending Packets (opens new window)
Aladdin and the Magical Sticks (opens new window)
Expected Cards (opens new window)
A Dangerous Maze (II) (opens new window)
Batting Practice (opens new window)