概率DP

Tags：小专题

https://www.zybuluo.com/xzyxzy/note/1045324

---

kuangbin

鸣谢：cjfdf、TPLY

• [SHOI2002]百事世界杯之旅 https://www.luogu.org/problemnew/show/P1291
• [POJ]Colecting Bugs https://vjudge.net/problem/POJ-2096
• [SCOI2008]奖励关 https://www.luogu.org/problemnew/show/P2473
• [国家集训队]单选错位 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
• [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