会展相关app和网站的建设情况,关键词seo服务,整人网站怎么做,全国设计网站建设最近几场的div2 E都是一个思路啊#xff0c;代码大差不差的#xff0c;感觉随便ak啊。 A. Prefix and Suffix Array 题意 给你前n−1n-1n−1个字符串前缀和后n−1n-1n−1个字符串后缀#xff0c;判断原字符串是否是回文串 思路 相同长度的判断是否是对称的即可。 代码
B
C…最近几场的div2 E都是一个思路啊代码大差不差的感觉随便ak啊。 A. Prefix and Suffix Array 题意 给你前n−1n-1n−1个字符串前缀和后n−1n-1n−1个字符串后缀判断原字符串是否是回文串 思路 相同长度的判断是否是对称的即可。 代码
B
C. Scoring Subsequences 题意 数组的得分为所有数的乘积除以长度的阶乘给你一个不下降子序列问你1−i1 - i1−i的前缀的子序列的最大得分的最长长度是多少每个前缀输出一个整数, n2e5n 2e5n2e5。 思路 我们可以发现答案一定是单调不递减的考虑长度不变向右平移一格答案一定不会比当前更小然后我们考虑长度增加1是否会让答案变小。由于我们选取的子序列一定是后缀所以我们考虑从后面选数然后判断他是否比数组长度大即乘上的数是否大于1即可。 代码
D. Counting Factorizations 题意 给你一个大小为2∗n2 * n2∗n的数组问你能凑出的质因子分解数组的方案数。质因子分解数组当且仅当为选了n个质数且互不相同从小到大排序加上nnn个指数凑出的数组。 思路 我们排序统计每个数字的出现次数然后做一次01背包统计方案即可。 代码
E. Labeling the Tree with Distances 题意 给你一个大小为nnn的树 给你n−1n-1n−1个标签给nnn个点上标签,每个点只能标签一次然后满足存在一个点他到周围点的距离是这些点的标签,n2e5n 2e5n2e5。 思路 和前几场的div2思路简直大差不差就是考虑换根考虑如何判断合法我们发现少了一个标签我们可以自行加一些数这些数都是合法的然后放到map里哈希然后我们考虑对标签的数的个数哈希然后就变成了一个哈希然后就随便做了。 代码
