显然b=r/2+1时,a%b的值最大.当然,要注意b的值不能小于l.
虽然结论很简单,就是直接依次暴力枚举三位以内的所有可能即可.但是这个结论的证明还是有点意思.
题解首先,显而易见的,如果原数中出现了1,4,6,8,9这几个数.则其他数都可以被删掉,只留这一位即可.于是我们只剩下2,3,5,7.我们可以很容易的已发现,如果要构造出质数,必然有下列性质:
首先,如果原串全是1.那么很简单,任选两段长度为n/2的子串即可.此时k=1.
如果原串中存在0,那我们就根据0的位置,让t和s一个包含这个0,一个不包含这个0即可.
主要是需要想到一个结论:当区间长度为奇数时,只需要删除一个就可以让区间和为0.想通了这个结论,后面就很简单了.