摘要: 好吧这题正解其实是高斯消元,但是dfs剪枝也能过。 题目链接:洛谷P1072虫食算 题目要素:dfs剪枝 题目分析: 很显然要枚举每一个字母代表的数是什么,注意一个字母可以代表0。 然后考虑如何剪枝:直接判断每一种情况在当前是否可以判断它不成立,以达到剪枝的效果。 我们考虑如何判断当前情况不成立: 阅读全文
posted @ 2021-09-29 09:43 Mint-hexagram 阅读(26) 评论(0) 推荐(0) 编辑