搜索【折半搜索】【双向BFS】【dfs剪枝优化+A*/IDA*】
摘要：##折半搜索 meet in mid ###对于枚举指数级别大的，分成2个部分枚举，再考虑进行答案的拼接合并。从。拼接的方式可以是hash表查询，bitset标记，双指针单调性移动。 ###【https://www.luogu.com.cn/proble
阅读全文
posted @
2022-10-04 21:34
HZOI-曹蓉
阅读(47)
推荐(0) 编辑
魔方
摘要：题目描述 kid 走进了一个 nn 行 mm 列的矩阵，不保证矩阵中有 nn 个数字 11，nn 个数字 22，\dots… , nn 个数字 mm 但 n,mn,m 均为偶数。 现有两种改变矩阵的方式： 选择任意一行，将这一行上的数翻转； 选择任意一列，将这一列上的数翻转。 每次操作可以选择任意一
阅读全文
posted @
2022-03-20 08:24
HZOI-曹蓉
阅读(74)
推荐(1) 编辑
