状压概率DP题目收集

Fighting Every Day!

DP习题收集

一大堆好题由简到难

其他人的收集

1. 状压DP

好文章: 1 2 3 4 入门

• POJ3254 Corn Fields 题目 & 题解

• POJ1185 炮兵阵地 题目 & 题解

• POJ3311 Hie with the Pie 题目 & 题解

• HDU3001 Traveling 题目 & 题解

• POJ2288 Islands and Bridges 题目 & 题解

• ZOJ4257 Most Powerful 题目 & 题解

• POJ2411 Mondriaan’s Dream 题目 & 题解

• HDU3681 Prison Break 题目 & 题解

• LuoguP1004 方格取数 题目 & 题解

• LuoguP2045 方格取数加强版 题目 & 题解

• [SDOI2009]学校食堂Dining题目 & 题解 题解2

• 类似的题 in luogu

2. 期望DP

好文章： 1 2 3 4

• 一堆题+题解 入口1 入口2 入口3

• codeforces696B Puzzles 题目 & 题解

• *(权限题)BZOJ1419 Red is good 题目 & 题解1 题解2

• POJ2096 Collecting Bugs 题目 & 题解

• BZOJ4872 分手是祝愿 题目 & 题解

• NOIP2016提高组 换教室 题目 & 题解

• 又是一堆题和题解 入口

• HDU4405 Aeroplane chess

• HDU3853 LOOPS

3. 概率DP

• 收集ing….

此博客内容均为转载，博主整理而已。