摘要： "本题传送门" 本题知识点：深度优先搜索 + 回溯 问题就是要让我们解决一个数独问题。如果你懂得怎么玩数独的话，那就很自然想到用~~暴力~~搜索去做题。（比如我就不会，所以先WA了一发quq） 数独符合三个条件 1. 同行里只有 1 ~ 9 这9个数字 2. 同列里只有 1 ~ 9 这9个数字 3. 阅读全文

摘要： "本题传送门" 本题知识点：深度优先搜索 + 回溯 本题题意很简单，就是有一条位数不超过6的数字纸条，问你怎么剪这纸条，使得得到的纸条的值的总和最接近目标值（总和不能超过目标值）。 比如第一个样例 50 12346 12346可以剪成 1 2 3 4 6(总和16)；12 34 6(总和52)等，其 阅读全文