概率DP

概率DP题单

Tags：小专题

更好阅读体验：https://www.zybuluo.com/xzyxzy/note/1045324

---

引用：远航休息栈、kuangbin

鸣谢：cjfdf、TPLY

• [x] [SHOI2002]百事世界杯之旅 https://www.luogu.org/problemnew/show/P1291
• [x] [POJ]Colecting Bugs https://vjudge.net/problem/POJ-2096
• [x] [SCOI2008]奖励关 https://www.luogu.org/problemnew/show/P2473
• [x] [国家集训队]单选错位 https://www.luogu.org/problemnew/show/P1297
• [ ] [Tyvj]Easy http://www.joyoi.cn/problem/tyvj-1952
• [ ] [COGS]玩纸牌 http://cogs.pro:8080/cogs/problem/problem.php?pid=1489
• [ ] [HNOI2015]亚瑟王 https://www.luogu.org/problemnew/show/P3239
• [x] [COGS]麻球繁衍 http://cogs.pro:8080/cogs/problem/problem.php?pid=1487
• [ ] [HDU]Card Collector https://vjudge.net/problem/HDU-4336
• [ ] [ZOJ]Help Me Escape https://vjudge.net/problem/ZOJ-3640
• [ ] [SGU]Kids and Prizes https://vjudge.net/problem/SGU-495
• [ ] [POJ]Football https://vjudge.net/problem/POJ-3071
• [ ] [POJ]Check the difficulty of problems https://vjudge.net/problem/POJ-2151
• [ ] [Codeforces]CF148D Bag of mice https://www.luogu.org/problemnew/show/CF148D
• [ ] [HDU]LOOPS https://vjudge.net/problem/HDU-3853
• [ ] [POJ]Scout YYF I https://vjudge.net/problem/POJ-3744
• [ ] [HDU]Aeroplane chess https://vjudge.net/problem/HDU-4405
• [ ] [ZOJ]One Person Game https://vjudge.net/problem/ZOJ-3329

留坑(高斯消元)

• [ ] [HNOI2013]游走 https://www.luogu.org/problemnew/show/P3232

• [ ] [HNOI2011]XOR和路径 https://www.luogu.org/problemnew/show/P3211

• [ ] [HDU]Time travel https://vjudge.net/problem/HDU-4418