rksm2333-blogs

摘要： 题目传送门 题解 这一题 $n,m$ 范围都不大，可以枚举 $1 \sim m$ 中的每个 $i$，修改 $t$ 的值后进行判断。 需要注意：最后要输出一个换行符（我因为这个 WA 了不知道多少发）。 AC Code #include<iostream> using namespace std; c 阅读全文

摘要： 题目传送门 题解 对于每次操作，只需要修改两个数，自然会想到 dfs 枚举每次操作修改哪两个数，但是题目不允许你这么做，因为时间复杂度是 $2^n$，而 $n \le 10^5$，直接写会炸掉。 但是我们可以使用一种叫做《搜索剪枝》的神奇东西。 这题的剪枝是一种可行性剪枝，判断每个数是否合法，如果不 阅读全文