【dfs】Luogu P1092 虫食算

题面 分析 这道题自从学习到搜索之日以来一直是我心中的一颗毒瘤 什么高斯消元,蒟蒻不会,免谈。。。 搜索嘛,枚举对象无非就是每个字母代表的数字 而枚举的顺序有大概两种:1.按照算式从右上向左下枚举 2.按照字母在字母表中顺序依次枚举 蒟蒻表示驾驭不了第一种,情况比较多,但是打出来后比较好剪枝 第二种其实类似于全排列,只是每次生成的序列需要用题中所给算式来验证是否合法罢了,所以比较好打,但剪枝有点麻
相关文章
相关标签/搜索