摘要：
"Codeforces 645E. Intellectual Inquiry" 题意：给定一串字符，由前k个小写拉丁字母组成，要求在该字符串后面补上n个字符（也从前k个小写拉丁字母里面选），使得最后得到的字符串含有本质不同的子序列的数量最大。 思路：要解决这个问题，首先要解决如何求字符串本质不同的子 阅读全文
摘要：
"Codeforces 601B. Lipshitz Sequence" 题意： ，q个询问，每次询问给出l,r，求a数组[l,r]中所有子区间的L值的和。 思路：首先要观察到，斜率最大值只会出现在相邻两点上，因此可以处理出d数组，d[i]=a[i] a[i 1]。则问题转化为求d数组在指定区间内， 阅读全文