蓝桥杯2018年第九届真题-倍数问题 搜索（限制搜索范围）
摘要：解题思路:注意事项:参考代码:n, k = map(int, input().split())
nums = [int(i) for i in input().split()]
nums.so……
蓝桥杯2018年第九届真题-倍数问题 DFS+神奇的优化
解题思路:说明一下哪两个优化，首先我是先给数据从大到小排好序的，如果你在安排第二个数的时候你选择的第一个数还没有最大值的1/3大，你后面选择的两个数必定小于第一个数，因此不可能超过最大值，直接回溯，两个优化都是这个思想。注意事项:参考代码:#include#includeusingnamespaces
蓝桥杯2018年第九届真题-倍数问题-题解（C++代码）
```cpp/*倍数问题【题目描述】众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你n个数，希望你从这n个数中找到三个数，使得这三个数的和是K的倍数，且这个和最大。