状态压缩 - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	171	P1171 售货员的难题搜索状态压缩	2 / 2	6
	276	P1278 单词游戏记忆化搜索状态压缩	0 / 0	6
	281	P1283 平板涂色动态规划,dp 状态压缩	2 / 6	7
	354	P1357 花园动态规划,dp 福建省历届夏令营矩阵运算状态压缩	1 / 1	8
	427	P1433 吃奶酪动态规划,dp 状态压缩	8 / 58	6
	551	P1559 运动员最佳匹配问题搜索剪枝状态压缩二分图	1 / 2	7
	639	P1648 看守数学贪心状态压缩	0 / 0	7
	836	P1879 [USACO06NOV] Corn Fields G 动态规划,dp 2006 USACO 枚举状态压缩	1 / 1	7
	852	P1896 [SCOI2005] 互不侵犯动态规划,dp 数学递推 2005 四川各省省选深度优先搜索,DFS 状态压缩	1 / 1	7
	3002	P2109 [NOI2007] 生成树计数动态规划,dp 2007 NOI O2优化矩阵加速,矩阵优化状态压缩	0 / 0	8
	1130	P2148 [SDOI2009] E&D 博弈论 2009 各省省选树状数组山东枚举状态压缩	0 / 0	7
	1132	P2150 [NOI2015] 寿司晚宴动态规划,dp 数学 2015 NOI 状态压缩素数判断,质数,筛法	0 / 0	8
	1139	P2157 [SDOI2009] 学校食堂动态规划,dp 2009 各省省选山东枚举状态压缩	0 / 0	8
	1150	P2167 [SDOI2009] Bill的挑战动态规划,dp 2009 各省省选山东枚举状态压缩	0 / 0	7
	2421	P2238 逛庙会动态规划,dp O2优化状态压缩	0 / 0	8
	1266	P2292 [HNOI2004] L 语言 2004 各省省选湖南 O2优化状态压缩 AC 自动机	0 / 0	8
	1295	P2322 [HNOI2006] 最短母串问题字符串动态规划,dp 2006 各省省选湖南状态压缩	0 / 0	7
	1398	P2396 yyy loves Maths VII 剪枝状态压缩栈	0 / 0	7
	1463	P2453 [SDOI2006] 最短距离动态规划,dp 2006 各省省选山东状态压缩	0 / 0	7
	1475	P2465 [SDOI2008] 山贼集团动态规划,dp 2008 各省省选山东 O2优化枚举状态压缩	0 / 0	8
	1489	P2473 [SCOI2008] 奖励关动态规划,dp 2008 四川各省省选 O2优化状态压缩期望	1 / 1	7
	1490	P2474 [SCOI2008] 天平 2008 四川各省省选状态压缩差分约束期望	0 / 0	8
	1493	P2477 [SCOI2008] 套圈动态规划,dp 2008 四川各省省选状态压缩期望	0 / 0	(None)
	1528	P2509 [SCOI2008] 警告动态规划,dp 2008 四川各省省选状态压缩期望	0 / 0	8
	1586	P2566 [SCOI2009] 围豆豆动态规划,dp 2009 四川各省省选状态压缩	0 / 0	8
	1608	P2591 [ZJOI2009] 函数 2009 各省省选浙江状态压缩最小割容斥	0 / 0	7
	1612	P2595 [ZJOI2009] 多米诺骨牌动态规划,dp 2009 各省省选浙江状态压缩容斥	0 / 0	9
	1644	P2622 关灯问题 II 搜索状态压缩进制	0 / 0	5
	1725	P2704 [NOI2001] 炮兵阵地动态规划,dp 2001 NOI 状态压缩进制	1 / 1	7
	1785	P2761 软件补丁问题 O2优化状态压缩最短路网络流与线性规划 24 题	0 / 0	6
	1873	P2831 [NOIP 2016 提高组] 愤怒的小鸟搜索 2016 NOIp 提高组状态压缩	0 / 0	7
	1962	P2915 [USACO08NOV] Mixed Up Cows G 动态规划,dp 2008 USACO 状态压缩	0 / 0	7
	1964	P2917 [USACO08NOV] Toys G 贪心 2008 USACO 状态压缩生成树	0 / 0	8
	2096	P3052 [USACO12MAR] Cows in a Skyscraper G 动态规划,dp 贪心 2012 USACO 状态压缩	0 / 0	3
	2114	P3070 [USACO13JAN] Island Travels G 动态规划,dp 2013 USACO 广度优先搜索,BFS 状态压缩	0 / 0	7
	2131	P3087 [USACO13NOV] Farmer John has no Large Brown Cow S 动态规划,dp 2013 USACO 状态压缩	0 / 0	7
	2136	P3092 [USACO13NOV] No Change G 动态规划,dp 2013 USACO 单调队列状态压缩	1 / 1	7
	2162	P3118 [USACO15JAN] Moovie Mooving G 动态规划,dp 2015 USACO 单调队列 O2优化状态压缩	0 / 0	7
	2214	P3160 [CQOI2012] 局部极小值动态规划,dp 2012 重庆各省省选状态压缩容斥	0 / 0	8
	2258	P3204 [HNOI2010] 公交线路动态规划,dp 2010 各省省选湖南状态压缩进制	0 / 0	8
	2275	P3221 [HNOI2012] 双十字动态规划,dp 2012 湖南状态压缩割点	0 / 0	8
	2280	P3226 [HNOI2012] 集合选数动态规划,dp 2012 湖南状态压缩构造	0 / 0	8
	2318	P3264 [JLOI2015] 管道连接动态规划,dp 2015 吉林状态压缩生成树	0 / 0	8
	2397	P3343 [ZJOI2015] 地震后的幻想乡 2015 浙江状态压缩期望积分	0 / 0	9
	2511	P3451 [POI 2007] ATR-Tourist Attractions 动态规划,dp 2007 POI O2优化状态压缩最短路	0 / 0	8
	2535	P3475 [POI 2008] POD-Subdivision of Kingdom 动态规划,dp 2008 POI Special Judge 深度优先搜索,DFS 状态压缩	0 / 0	7
	2659	P3604 美好的每一天莫队洛谷原创状态压缩洛谷月赛	0 / 0	8
	1804	P3622 [APIO2007] 动物园动态规划,dp 2007 APIO 枚举深度优先搜索,DFS 状态压缩	1 / 1	8
	2666	P3694 邦邦的大合唱站队动态规划,dp 枚举状态压缩前缀和洛谷月赛	0 / 0	7
	1298	P3736 [HAOI2016] 字符合并 2016 河南各省省选枚举状态压缩	0 / 0	8
	2709	P3786 萃香抱西瓜动态规划,dp 洛谷原创状态压缩最短路进制	0 / 0	7
	2813	P3869 [TJOI2009] 宝藏搜索 2009 各省省选 O2优化状态压缩天津	0 / 0	6
	2831	P3888 [GDOI2014] 拯救莫莉斯动态规划,dp 2014 各省省选广东枚举状态压缩进制	1 / 4	7
	2876	P3930 SAC E#1 - 一道大水题 Knight 洛谷原创 O2优化广度优先搜索,BFS 状态压缩进制洛谷月赛	0 / 0	7
	1637	P3943 星空 O2优化背包状态压缩差分	0 / 0	8
	2894	P3947 肝活动搜索 O2优化剪枝状态压缩	0 / 0	7
	2194	P3959 [NOIP 2017 提高组] 宝藏贪心 2017 NOIp 提高组枚举状态压缩	2 / 4	8
	2915	P3977 [TJOI2015] 棋盘递推 2015 各省省选枚举矩阵加速,矩阵优化状态压缩进制天津	0 / 0	8
	2936	P3999 [SHOI2013] 二重镇 2013 各省省选上海 O2优化枚举状态压缩进制	0 / 0	7
	2951	P4011 孤岛营救问题 O2优化广度优先搜索,BFS 状态压缩图论建模进制网络流与线性规划 24 题	0 / 0	7
	2979	P4045 [JSOI2009] 密码字符串 2009 各省省选江苏状态压缩 AC 自动机	1 / 1	8
	3071	P4131 [WC2005] 友好的生物 2005 WC/CTSC/集训队 Special Judge 枚举状态压缩	0 / 0	8
	3106	P4163 [SCOI2007] 排列搜索 2007 四川各省省选剪枝状态压缩排列组合	0 / 0	7
	3153	P4212 外太空旅行模拟枚举状态压缩	0 / 0	7
	3167	P4221 [WC2018] 州区划分动态规划,dp 数学 2018 WC/CTSC/集训队状态压缩欧拉回路快速傅里叶变换 FFT	0 / 0	8
	3249	P4294 [WC2008] 游览计划动态规划,dp 2008 WC/CTSC/集训队 Special Judge 状态压缩最短路进制	0 / 0	8
	3004	P4297 [NOI2006] 网络收费动态规划,dp 2006 NOI O2优化状态压缩最近公共祖先,LCA	0 / 0	9
	3279	P4329 [COCI 2006/2007 #1] Bond 搜索 2006 Special Judge 状态压缩图论建模二分图费用流 COCI	0 / 0	6
	3286	P4337 [ZJOI2018] 线图 2018 各省省选浙江枚举剪枝状态压缩	0 / 0	9
	3353	P4363 [九省联考 2018] 一双木棋 chess 动态规划,dp 搜索 2018 各省省选状态压缩	0 / 1	8
	3411	P4460 [CQOI2018] 解锁屏幕动态规划,dp 2018 重庆各省省选广度优先搜索,BFS 状态压缩	0 / 0	7
	3441	P4484 [BJWC2018] 最长上升子序列动态规划,dp 2018 北京状态压缩差分	0 / 0	8
	3496	P4547 [THUWC 2017] 随机二分图搜索 2017 记忆化搜索状态压缩	0 / 0	9
	3726	P4772 灰化肥，会挥发广度优先搜索,BFS 状态压缩最短路	0 / 0	7
	3817	P4802 [CCO 2015] 路短最搜索 2015 CCO 状态压缩	2 / 14	6
	3765	P4871 Oier们的镜子(mirror) 动态规划,dp O2优化状态压缩	0 / 0	7
	3857	P4877 [USACO14FEB] Cow Decathlon G 贪心 2014 USACO 状态压缩进制	0 / 0	7
	3844	P4892 GodFly的寻宝之旅枚举状态压缩位运算	0 / 0	8
	3920	P4906 小奔关闹钟搜索状态压缩进制	0 / 0	7
	3886	P4923 [MtOI2018] gcd？人生赢家！ 2018 洛谷原创 O2优化枚举状态压缩最短路	0 / 0	8
	3848	P4928 [MtOI2018] 衣服？身外之物！ 2018 洛谷原创 O2优化枚举状态压缩进制	0 / 0	7
	3938	P4929 【模板】舞蹈链（DLX）搜索 Special Judge 剪枝 Dancing Links 状态压缩	0 / 1	8
	3968	P4962 朋也与光玉动态规划,dp 搜索剪枝记忆化搜索状态压缩	0 / 0	8
	3997	P4996 咕咕咕递推状态压缩进制洛谷月赛	0 / 0	7
	4001	P5005 中国象棋 - 摆上马枚举状态压缩进制	0 / 0	7
	3964	P5217 贫穷平衡树状态压缩	0 / 0	8
	4225	P5260 [JSOI2013] 超立方体 2013 各省省选江苏 Special Judge 状态压缩	0 / 0	7
	4202	P5392 [Cnoi2019] 雪松树之约动态规划,dp 2019 O2优化动态规划优化矩阵加速,矩阵优化状态压缩	0 / 0	8
	4214	P5522 [yLOI2019] 棠梨煎雪数学 2019 线段树树状数组 O2优化状态压缩位运算	0 / 0	7
	4615	P5640 【CSGRound2】逐梦者的初心动态规划,dp O2优化状态压缩位运算洛谷月赛	0 / 0	7
	4784	P5856 「SWTR-3」Game 动态规划,dp 数学 O2优化状态压缩	0 / 0	7
	4912	P5911 [POI 2004] PRZ 动态规划,dp 2004 POI 状态压缩	0 / 0	6
	4930	P5933 [清华集训 2012] 串珠子动态规划,dp 2012 状态压缩清华集训	0 / 0	8
	5175	P6192 【模板】最小斯坦纳树动态规划,dp 图论状态压缩最短路	0 / 0	8
	5261	P6239 [JXOI2012] 奇怪的道路动态规划,dp 2012 各省省选 O2优化状态压缩	0 / 0	8
	5307	P6289 [COCI 2016/2017 #1] Vještica 动态规划,dp 2016 状态压缩 COCI	0 / 0	7
	5186	P6557 Yesterday Once More 状态压缩插头 dp	0 / 0	9
	5136	P6562 [SBCOI2020] 归家之路 O2优化状态压缩前缀和分块	0 / 0	8
	5514	P6593 [YsOI2020] 义已失吾亦死动态规划,dp O2优化状态压缩	0 / 0	7
	5508	P6603 「EZEC-2」甜梦状态压缩前缀和	0 / 0	8

Pick a problem randomly based on the current filter.