状态压缩 - Problem Set - ZXOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	8655	B3791 [信息与未来 2023] 电路布线动态规划,dp 搜索 2023 江苏剪枝状态压缩	0 / 0	5
	171	P1171 售货员的难题搜索状态压缩	0 / 0	4
	276	P1278 单词游戏记忆化搜索状态压缩	0 / 0	5
	281	P1283 平板涂色动态规划,dp 状态压缩	0 / 0	5
	354	P1357 花园动态规划,dp 福建省历届夏令营矩阵运算状态压缩	2 / 30	5
	426	P1433 吃奶酪动态规划,dp 状态压缩	13 / 28	4
	551	P1559 运动员最佳匹配问题搜索剪枝状态压缩二分图	0 / 0	5
	639	P1648 看守数学贪心状态压缩	0 / 0	5
	846	P1879 [USACO06NOV] Corn Fields G 动态规划,dp 2006 USACO 枚举状态压缩	8 / 15	5
	862	P1896 [SCOI2005] 互不侵犯动态规划,dp 数学递推 2005 四川各省省选深度优先搜索,DFS 状态压缩	8 / 30	5
	3012	P2109 [NOI2007] 生成树计数动态规划,dp 2007 NOI O2优化矩阵加速,矩阵优化状态压缩	0 / 0	6
	1140	P2148 [SDOI2009] E&D 博弈论 2009 各省省选树状数组山东枚举状态压缩	5 / 22	5
	1142	P2150 [NOI2015] 寿司晚宴动态规划,dp 数学 2015 NOI 状态压缩素数判断,质数,筛法	0 / 0	6
	1149	P2157 [SDOI2009] 学校食堂动态规划,dp 2009 各省省选山东枚举状态压缩	0 / 0	6
	1160	P2167 [SDOI2009] Bill的挑战动态规划,dp 2009 各省省选山东枚举状态压缩	0 / 0	5
	2431	P2238 逛庙会动态规划,dp O2优化状态压缩	0 / 0	6
	1276	P2292 [HNOI2004] L 语言 2004 各省省选湖南 O2优化状态压缩 AC 自动机	0 / 0	6
	1305	P2322 [HNOI2006] 最短母串问题字符串动态规划,dp 2006 各省省选湖南状态压缩	0 / 0	5
	1408	P2396 yyy loves Maths VII 剪枝状态压缩栈	0 / 0	5
	1473	P2453 [SDOI2006] 最短距离动态规划,dp 2006 各省省选山东状态压缩	0 / 0	5
	1485	P2465 [SDOI2008] 山贼集团动态规划,dp 2008 各省省选山东 O2优化枚举状态压缩	0 / 0	6
	1499	P2473 [SCOI2008] 奖励关动态规划,dp 2008 四川各省省选 O2优化状态压缩期望	0 / 0	6
	1500	P2474 [SCOI2008] 天平 2008 四川各省省选状态压缩差分约束期望	0 / 0	6
	1503	P2477 [SCOI2008] 套圈动态规划,dp 2008 四川各省省选状态压缩期望	0 / 0	(None)
	1596	P2566 [SCOI2009] 围豆豆动态规划,dp 2009 四川各省省选状态压缩	0 / 0	6
	1618	P2591 [ZJOI2009] 函数 2009 各省省选浙江状态压缩最小割容斥	0 / 0	5
	1622	P2595 [ZJOI2009] 多米诺骨牌动态规划,dp 2009 各省省选浙江状态压缩容斥	0 / 0	7
	1654	P2622 关灯问题II 搜索状态压缩进制	9 / 33	3
	1735	P2704 [NOI2001] 炮兵阵地动态规划,dp 2001 NOI 状态压缩进制	5 / 11	5
	1795	P2761 软件补丁问题 O2优化状态压缩最短路网络流与线性规划 24 题	0 / 0	5
	1883	P2831 [NOIP2016 提高组] 愤怒的小鸟搜索 2016 NOIp 提高组状态压缩	0 / 0	5
	1972	P2915 [USACO08NOV] Mixed Up Cows G 动态规划,dp 2008 USACO 状态压缩	0 / 0	5
	1974	P2917 [USACO08NOV] Toys G 贪心 2008 USACO 状态压缩生成树	0 / 0	6
	2106	P3052 [USACO12MAR] Cows in a Skyscraper G 动态规划,dp 贪心 2012 USACO 状态压缩	14 / 43	4
	2124	P3070 [USACO13JAN] Island Travels G 动态规划,dp 2013 USACO 广度优先搜索,BFS 状态压缩	0 / 0	5
	2141	P3087 [USACO13NOV] Farmer John has no Large Brown Cow S 动态规划,dp 2013 USACO 状态压缩	0 / 0	5
	2146	P3092 [USACO13NOV] No Change G 动态规划,dp 2013 USACO 单调队列状态压缩	0 / 0	5
	2172	P3118 [USACO15JAN] Moovie Mooving G 动态规划,dp 2015 USACO 单调队列 O2优化状态压缩	0 / 0	5
	2224	P3160 [CQOI2012] 局部极小值动态规划,dp 2012 重庆各省省选状态压缩容斥	0 / 0	6
	2268	P3204 [HNOI2010] 公交线路动态规划,dp 2010 各省省选湖南状态压缩进制	0 / 0	6
	2285	P3221 [HNOI2012] 双十字动态规划,dp 2012 湖南状态压缩割点	0 / 0	6
	2290	P3226 [HNOI2012] 集合选数动态规划,dp 2012 湖南状态压缩构造	0 / 0	6
	2328	P3264 [JLOI2015] 管道连接动态规划,dp 2015 吉林状态压缩生成树	0 / 0	6
	2407	P3343 [ZJOI2015] 地震后的幻想乡 2015 浙江状态压缩期望积分	0 / 0	7
	2521	P3451 [POI2007] ATR-Tourist Attractions 动态规划,dp 2007 POI O2优化状态压缩最短路	0 / 0	6
	2545	P3475 [POI2008] POD-Subdivision of Kingdom 动态规划,dp 2008 POI Special Judge 深度优先搜索,DFS 状态压缩	0 / 0	5
	2669	P3604 美好的每一天莫队洛谷原创状态压缩洛谷月赛	0 / 0	6
	1814	P3622 [APIO2007] 动物园动态规划,dp 2007 APIO 枚举深度优先搜索,DFS 状态压缩	0 / 0	6
	2676	P3694 邦邦的大合唱站队动态规划,dp 枚举状态压缩前缀和洛谷月赛	0 / 0	5
	1308	P3736 [HAOI2016] 字符合并 2016 河南各省省选枚举状态压缩	0 / 0	6
	2719	P3786 萃香抱西瓜动态规划,dp 洛谷原创状态压缩最短路进制	0 / 0	5
	2823	P3869 [TJOI2009] 宝藏搜索 2009 各省省选 O2优化状态压缩天津	0 / 0	4
	2841	P3888 [GDOI2014] 拯救莫莉斯动态规划,dp 2014 各省省选广东枚举状态压缩进制	0 / 0	5
	2886	P3930 SAC E#1 - 一道大水题 Knight 洛谷原创 O2优化广度优先搜索,BFS 状态压缩进制洛谷月赛	0 / 0	5
	1647	P3943 星空 O2优化背包状态压缩差分	0 / 0	6
	2904	P3947 肝活动搜索 O2优化剪枝状态压缩	0 / 0	5
	2204	P3959 [NOIP2017 提高组] 宝藏贪心 2017 NOIp 提高组枚举状态压缩	2 / 10	6
	2925	P3977 [TJOI2015] 棋盘递推 2015 各省省选枚举矩阵加速,矩阵优化状态压缩进制天津	0 / 0	6
	2946	P3999 [SHOI2013] 二重镇 2013 各省省选上海 O2优化枚举状态压缩进制	0 / 0	5
	2961	P4011 孤岛营救问题 O2优化广度优先搜索,BFS 状态压缩图论建模进制网络流与线性规划 24 题	0 / 0	5
	2989	P4045 [JSOI2009] 密码字符串 2009 各省省选江苏状态压缩 AC 自动机	0 / 0	6
	3081	P4131 [WC2005] 友好的生物 2005 WC/CTSC/集训队 Special Judge 枚举状态压缩	0 / 0	6
	3116	P4163 [SCOI2007] 排列搜索 2007 四川各省省选剪枝状态压缩排列组合	0 / 0	5
	3163	P4212 外太空旅行模拟枚举状态压缩	0 / 0	5
	3177	P4221 [WC2018] 州区划分动态规划,dp 数学 2018 WC/CTSC/集训队状态压缩欧拉回路快速傅里叶变换 FFT	0 / 0	6
	3259	P4294 [WC2008] 游览计划动态规划,dp 2008 WC/CTSC/集训队 Special Judge 状态压缩最短路进制	0 / 0	6
	3014	P4297 [NOI2006] 网络收费动态规划,dp 2006 NOI O2优化状态压缩最近公共祖先,LCA	0 / 0	7
	3289	P4329 [COCI2006-2007#1] Bond 搜索 2006 Special Judge 状态压缩图论建模二分图费用流 COCI	0 / 0	4
	3296	P4337 [ZJOI2018] 线图 2018 各省省选浙江枚举剪枝状态压缩	0 / 0	7
	3363	P4363 [九省联考 2018] 一双木棋 chess 动态规划,dp 搜索 2018 各省省选状态压缩	0 / 0	6
	3421	P4460 [CQOI2018] 解锁屏幕动态规划,dp 2018 重庆各省省选广度优先搜索,BFS 状态压缩	0 / 0	6
	3451	P4484 [BJWC2018] 最长上升子序列动态规划,dp 2018 北京状态压缩差分	0 / 0	6
	3506	P4547 [THUWC2017] 随机二分图搜索 2017 记忆化搜索状态压缩	0 / 0	7
	3737	P4772 灰化肥，会挥发广度优先搜索,BFS 状态压缩最短路	0 / 0	5
	3828	P4802 [CCO2015] 路短最搜索 2015 CCO 状态压缩	0 / 0	4
	3776	P4871 Oier们的镜子(mirror) 动态规划,dp O2优化状态压缩	0 / 0	5
	3868	P4877 [USACO14FEB] Cow Decathlon G 贪心 2014 USACO 状态压缩进制	0 / 0	5
	3855	P4892 GodFly的寻宝之旅枚举状态压缩位运算	0 / 0	6
	3931	P4906 小奔关闹钟搜索状态压缩进制	0 / 0	5
	3897	P4923 [MtOI2018] gcd？人生赢家！ 2018 洛谷原创 O2优化枚举状态压缩最短路	0 / 0	6
	3859	P4928 [MtOI2018] 衣服？身外之物！ 2018 洛谷原创 O2优化枚举状态压缩进制	0 / 0	5
	3949	P4929 【模板】舞蹈链（DLX）搜索 Special Judge 剪枝 Dancing Links 状态压缩	0 / 0	6
	3980	P4962 朋也与光玉动态规划,dp 搜索剪枝记忆化搜索状态压缩	0 / 0	6
	4009	P4996 咕咕咕递推状态压缩进制洛谷月赛	0 / 0	5
	4013	P5005 中国象棋 - 摆上马枚举状态压缩进制	0 / 0	5
	3976	P5217 贫穷平衡树状态压缩	0 / 0	6
	4237	P5260 [JSOI2013] 超立方体 2013 各省省选江苏 Special Judge 状态压缩	0 / 0	5
	4214	P5392 [Cnoi2019] 雪松树之约动态规划,dp 2019 O2优化动态规划优化矩阵加速,矩阵优化状态压缩	0 / 0	6
	4226	P5522 [yLOI2019] 棠梨煎雪数学 2019 线段树树状数组 O2优化状态压缩位运算	0 / 0	5
	4627	P5640 【CSGRound2】逐梦者的初心动态规划,dp O2优化状态压缩位运算洛谷月赛	0 / 0	5
	4797	P5856 「SWTR-3」Game 动态规划,dp 数学 O2优化状态压缩	0 / 0	5
	4927	P5911 [POI2004] PRZ 动态规划,dp 2004 POI 状态压缩	0 / 0	4
	4945	P5933 [清华集训2012] 串珠子动态规划,dp 2012 状态压缩清华集训	0 / 0	6
	5190	P6192 【模板】最小斯坦纳树动态规划,dp 图论状态压缩最短路	0 / 0	6
	5276	P6239 [JXOI2012] 奇怪的道路动态规划,dp 2012 各省省选 O2优化状态压缩	0 / 0	6
	5322	P6289 [COCI2016-2017#1] Vještica 动态规划,dp 2016 状态压缩 COCI	0 / 0	5
	5201	P6557 Yesterday Once More 状态压缩插头 dp	0 / 0	7
	5151	P6562 [SBCOI2020] 归家之路 O2优化状态压缩前缀和分块	0 / 0	6
	5530	P6593 [YsOI2020] 义已失吾亦死动态规划,dp O2优化状态压缩	0 / 0	5
	5524	P6603 「EZEC-2」甜梦状态压缩前缀和	0 / 0	6

Pick a problem randomly based on the current filter.