摘要：题目传送门 题目大意： 给出m个1-n的全排列，问这m个全排列中有几个公共子串。 思路： 首先单个的数字先计算到答案中，有n个。 然后考虑多个数字，如果有两个数字相邻，那么在m个串中必定都能找到这两个数字并且位置相邻。那么我们枚举1-n所有的数字，比如先枚举p1是1，那p2就是在全排列1中p1后面的 阅读全文

摘要：题目传送门题目描述：给你一个f函数，这个函数的自变量是一个数列，函数表达式就是题目所给的描述，然后给你一个数列，问你数列中某区间 怎么选取 可以使函数值最大。题目思路： 有关区间选取的问题，很容易想到dp，dp[l][r]代表从l到r的区间函数值，然后发现一个神奇... 阅读全文