摘要：算法要素：dp+dfs 思路： 暴力：枚举选取哪些行和哪些列，复杂度$C_nrC_mc$,显然不可能过。 这时就有一个神奇的思路： dp的作用是将组合数级别的复杂度优化成$n^2$等较小的复杂度 因此可以考虑枚举行的组合，每次dp得出当前行的组合下最小分值。复杂度$C_nrm2$ 经验总结： 某些d 阅读全文

摘要：好吧这题正解其实是高斯消元，但是dfs剪枝也能过。 题目链接：洛谷P1072虫食算 题目要素：dfs剪枝 题目分析： 很显然要枚举每一个字母代表的数是什么，注意一个字母可以代表0。 然后考虑如何剪枝：直接判断每一种情况在当前是否可以判断它不成立，以达到剪枝的效果。 我们考虑如何判断当前情况不成立： 阅读全文

摘要：###题面 ###题目分析： 选择一个当前可选的数最小的位置，依次填入各个可能填入的数。 考虑怎么实现： 为了快速地得到每个位置可以选择的位置，可以将当前树所在的行、列、九宫格的填入状态压入一个二进制中储存。 ###Code #include<bits/stdc++.h> using namespa 阅读全文