摘要：
题意： 定义一个函数f(b)，b对应一个数组，作用方式见题意。给你一个长度为n的序列b，然后给你q次询问，对于每次询问，给你l r，问你在[l,r]这段区间内所有子串中f的最大值为多少。解析:定义f[l][r]为在[l,r]这个区间内函数f的结果，那么有... 阅读全文
摘要：
链接 题意:问p/q 再b进制下是否是有限小数 解析:我们把p/q化到最简形式,我们知道容易1/q是有限的,那么p/q也一定是有限的 在这里以十进制为例,10的质因子为2和5,如果十进制下的分母只有2和5两种质因子,那么这个小数就是有限的 所以如果在b进制下... 阅读全文