TitanZhang

题解

算法浅谈(1)

/ 注册

全部文章 / 题解（共2篇）

2020牛客暑期多校训练营（第三场） E-Two Matchings 来自专栏

题目大意长度为n的排列是一个数组p = [p1,p2,...,pn] ，其中每个整数为1到n中的一个数，且每个数恰好出现一次。本题对于任意i，。（排列中的数两两对应）给定一个数组a （0≤a≤10^9，并且n是偶数且大于等于4）。输出排列的最小和次小成本。（每对数之差的总和）解题思路显然最小...

构造 dp

2020-07-21

1 597

2020牛客暑期多校训练营（第二场） G-Greater and Greater 来自专栏

题目大意给定一个长n的数列A和一个长m的数列B，要求计算有多少个A中长为m的子串C，每个C[i]分别>=B[i]。以样例为例： 1 4 2 8 5 7 2 3 3 这里就有2,8,5和8,5,7符合条件。解题思路先附上出题人...

dp bitset

2020-07-16

1 718