几天看就看这道题了。这看上去是一道搜索题,我试了试用DFS,TLE,也想不出剪枝的办法,一看Discuss,不少人有滚动数组DP ,感觉不像简单,就放下了。今天看一下高手的代码,恍然大悟,很是佩服。
仔细想想也很简单,就是每来一个数就看一下在当前所有可能的余数,(l + temp + (k * 10000)) % k 这个开始不明白,以为是做Hash,后来才发现原来就是为了防止出现负数,这样整个思路就十分明了了。
几天看就看这道题了。这看上去是一道搜索题,我试了试用DFS,TLE,也想不出剪枝的办法,一看Discuss,不少人有滚动数组DP ,感觉不像简单,就放下了。今天看一下高手的代码,恍然大悟,很是佩服。
仔细想想也很简单,就是每来一个数就看一下在当前所有可能的余数,(l + temp + (k * 10000)) % k 这个开始不明白,以为是做Hash,后来才发现原来就是为了防止出现负数,这样整个思路就十分明了了。