2017年9月1日
整除k的最大连续子区间（前缀和取模）（2017美团笔试）
题意：一个数n，给出n个数，再给一个数k。求能整除k的连续区间和所在区间的最大长度。bc85场1001的升级版。 题解：刚拿到题的时候没看清是连续区间，就瞎想dp。发现连续区间后，想尺取法，发现这道题是离散的，没法尺取，也没法二分。 正解应该是前缀和取模。若(sum[j]-sum[i])%k==0则 Read More
posted @ 2017-09-01 14:48 dominating Views(646) Comments(0) Diggs(0)