从状态、转移与终止条件建立搜索模型,用 DFS 探索分支、BFS 求等代价转移下的最少步数;再按状态规模与目标结构学习双向搜索、启发式估价、迭代加深、回溯和剪枝。优化前先说明哪些状态可以合并、哪些分支可以舍弃。
牛客多校第十场 L 题 Tada!:把密码间的逐位模 10 差值作为状态,将连续区间加减 1 作为转移,从全零状态用 BFS 预处理最少步数,再结合观测条件筛选候选密码。
目录与参考:OI Wiki。原站版权声明
输入关键词开始搜索。