概率DP - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	79	P1076 [SCOI2008]奖励关 CF1800 状压DP 概率DP 动态规划	1814 / 4411	5
	316	P1302 Zju2271 Chance to Encounter a Girl CF1500 概率DP 动态规划模拟	6 / 14	4
	427	P1415 [Noi2005]聪聪和可可 CF2000 图论 BFS 概率DP 记忆化搜索最短路	1172 / 2525	6
	429	P1417 Pku3156 Interconnect CF1900 概率DP 动态规划数学记忆化搜索并查集组合数学图论	98 / 305	6
	430	P1418 LastMarble CF2400 概率DP 博弈论组合数学记忆化搜索动态规划概率论	2 / 17	8
	431	P1419 Red is good CF1700 动态规划概率DP	455 / 1341	5
	437	P1426 收集邮票 CF1600 概率DP 数学动态规划	428 / 703	4
	455	P1444 [Jsoi2009]有趣的游戏 CF2300 AC自动机概率DP 高斯消元概率论	541 / 2195	7
	888	P1865 Pku2057 The Lost House CF1900 树形DP 贪心排序概率DP Acm BeiJing2004	36 / 60	6
	881	P1867 [Noi1999]钉子和小球 CF1500 动态规划数学概率DP 模拟	387 / 1198	4
	941	P1918 [Ctsc2010]三国围棋擂台赛 CF2400 状压DP 概率DP 博弈论动态规划概率论记忆化搜索 Day1	59 / 120	8
	962	P1940 Sgu338 Casino CF2000 概率DP 博弈论动态规划记忆化搜索	15 / 40	6
	1017	P1994 Pku2238 CF1800 枚举概率DP 数学动态规划记忆化搜索	8 / 28	5
	1225	P2201 彩色圆环 CF1900 概率DP 动态规划数学组合数学概率期望	125 / 323	6
	1231	P2207 彩色圆环2 CF2300 概率DP 前缀和数学动态规划组合数学	23 / 61	7
	1278	P2246 [SDOI2011]迷宫探险 CF2300 概率DP 状压DP 搜索动态规划记忆化搜索概率论第一轮day2	105 / 305	7
	1344	P2311 迷宫 CF2200 概率论高斯消元数学动态规划概率DP	23 / 167	7
	1351	P2318 Spoj4060 game with probability Problem CF1800 概率DP 数学动态规划博弈论矩阵	220 / 620	5
	1352	P2319 黑白棋游戏 CF2200 博弈论概率DP 动态规划组合数学概率论	5 / 19	7
	1383	P2337 [HNOI2011]XOR和路径 CF2000 概率DP 高斯消元数学概率论图论 Day2	894 / 1849	6
	1500	P2446 石头剪刀布 CF2200 概率DP 二分数学动态规划 2011福建集训	16 / 54	7
	1508	P2452 [Neerc2007 ]游戏 CF2400 概率DP 数学动态规划区间DP 记忆化搜索 2011福建集训	15 / 39	8
	1530	P2475 射击游戏 CF1700 概率DP 博弈论记忆化搜索动态规划模拟贪心概率论	8 / 12	5
	1544	P2489 Random Sequence CF1800 数学概率论组合数学概率DP 前缀和动态规划 acm	49 / 168	5
	1575	P2520 [Shoi2011]扫雷机器人 CF2000 概率论图论数学概率DP 单调栈前缀和 Day2	27 / 96	6
	1614	P2553 [BeiJing2011]禁忌 CF2300 AC自动机矩阵概率DP 字符串动态规划贪心 A*	516 / 1498	7
	1615	P2554 Color CF2100 数学概率论动态规划概率DP Ctsc模拟赛By 洁妹	95 / 211	6
	182	P2570 [NOI2000]算符破译 CF1900 搜索回溯法枚举模拟线性基生成函数概率DP	38 / 126	6
	1733	P2676 Contra CF2200 二分概率DP 矩阵倍增	45 / 141	7
	1762	P2688 Green Hackenbush CF2000 博弈论计数DP 概率论动态规划概率DP 树形DP 组合数学	45 / 105	6
	1805	P2707 [SDOI2012]走迷宫 CF2300 图论强连通分量高斯消元概率DP 拓扑排序动态规划	339 / 1266	7
	1892	P2784 [JLOI2012]时间流逝 CF2300 概率DP 动态规划数学队列栈记忆化搜索	67 / 151	7
	1923	P2817 [ZJOI2012]波浪 CF2600 动态规划计数DP 概率DP 数学组合数学	119 / 478	9
	1936	P2830 随机树 CF2200 概率DP 数学动态规划计数DP 组合数学概率论	54 / 68	7
	1967	P2855 Card_game[废题] CF2200 概率DP 动态规划数学记忆化搜索	0 / 6	7
	1987	P2878 [Noi2012]迷失游乐园 CF2300 图论树形DP 概率DP DFS	575 / 1458	7
	1998	P2891 匹配难题 CF2400 状压DP 概率DP 动态规划二分图	21 / 128	8
	2112	P2991 [2012北大校赛]Do Not Gamble CF1700 概率DP 动态规划组合数学数学 FFT 概率论多项式	9 / 52	5
	2161	P3029 守卫者的挑战 [守卫挑战] CF1700 概率DP 动态规划背包DP 数学概率期望 Poetize1	270 / 702	5
	2168	P3036 绿豆蛙的归宿 CF1500 概率DP 拓扑排序图论 DAG-DP 概率论动态规划数学	515 / 962	4
	2298	P3143 [Hnoi2013]游走 [图上游走] CF2100 高斯消元概率DP 贪心排序数学概率论图论	1456 / 4557	6
	2367	P3191 [JLOI2013]卡牌游戏 CF1500 概率DP 动态规划数学模拟记忆化搜索	510 / 876	4
	2397	P3213 [Zjoi2013]抛硬币 CF2400 KMP 字符串概率DP 数学动态规划高斯消元	93 / 350	8
	2429	P3244 [Noi2013]树的计数 CF2500 数学组合数学差分构造计数DP 概率DP	447 / 1394	8
	2438	P3253 改编 CF2100 高斯消元概率DP 数学概率论图论	15 / 20	6
	2456	P3270 博物馆 CF2000 概率DP 高斯消元图论概率论	423 / 1233	6
	2505	P3317 [Swerc2008]First Knight CF2200 概率DP 高斯消元数学概率论 WCMG提供SPJ	19 / 118	7
	2650	P3450 Tyvj1952 Easy CF1400 概率DP 数学动态规划概率期望我们都爱GYZ杯	619 / 1184	4
	2683	P3470 Freda’s Walk CF2000 概率DP 拓扑排序图论动态规划 DAG-DP Adera 2	59 / 187	6
	2764	P3566 [SHOI2014]概率充电器 CF2100 树形DP 概率DP 数学动态规划树形 DP	787 / 2192	6

根据当前过滤条件随机选择一道题