蓝桥杯2018年第九届真题-倍数问题 DFS+神奇的优化
摘要：解题思路:说明一下哪两个优化，首先我是先给数据从大到小排好序的，如果你在安排第二个数的时候你选择的第一个数还没有最大值的1/3大，你后面选择的两个数必定小于第一个数，因此不可能超过最大值，直接回溯，两……
倍数问题(余数问题)
摘要：解题思路:(a+b+c)%k等价于(a%k+b%k+c%k)%k,之所以这样是因为直接暴力a,b,c范围太大超时，采用余数的方法可以减少时间复杂度，对于每个余数我们只用找到对应三个最大的数就够用了。注……
一定要尽可能小的开列表，不然这题很容易爆内存
摘要：解题思路:注意事项:参考代码:n,k=map(int,input().split())a=[0]+list(map(int,input().split()))st=[[0 for _ in range……