【dfs】Luogu P1092 蟲食算

題面 分析 這道題自從學習到搜索之日以來一直是我心中的一顆毒瘤 什麼高斯消元,蒟蒻不會,免談。。。 搜索嘛,枚舉對象無非就是每個字母代表的數字 而枚舉的順序有大概兩種:1.按照算式從右上向左下枚舉 2.按照字母在字母表中順序依次枚舉 蒟蒻表示駕馭不了第一種,情況比較多,但是打出來後比較好剪枝 第二種其實類似於全排列,只是每次生成的序列需要用題中所給算式來驗證是否合法罷了,所以比較好打,但剪枝有點麻
相關文章
相關標籤/搜索