题目传送门：LOJ「JOI Open 2019」。 三级跳 / 三段跳び / Triple Jump 考虑一组合法的 \(a, b, c\)，如果在 \(a, b\) 之间存在一个下标 \(i\) 满足 \(A_i \ge A_a\) 或 \(A_i \ge A_b\)，则显然选择 \(i ...

JOI2020 代码自己去LOJ看 要在日本多好，JOI Final比CSP-S简单.jpg 只不过是长的领带 显然的贪心是删掉某一个之后将两个序列排序一一匹配。所以排序之后维护\(A\)序列的一段前缀匹配\(B\)序列长度相等的前缀的奇怪度和\(A\)序列的一段后缀匹配\(B\)序列长度 ...

题目地址： LOJ3252~3256 「JOI 2020 Final」只不过是长的领带 先把a、b分开排好序。 不难想到最优的方法是直接对应匹配。 所以每一个a[i]只会和b[i]或b[i+1]匹配。 a[i]和b[i]匹配适用于挖的点在i之后。 a[i]和b[i+1]匹配使用挖 ...

一、题目 设平面上分布着n个白点和n个黑点，每个点用一对坐标（x, y）表示。一个黑点b=（xb,yb）支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。 若黑点b支配白点w，则黑点b和白点w可匹配（可形成一个匹配对）。 在一个黑点最多只能与一个白点匹配，一个 ...

题面 大意就是：给两个\(2n\)数组\(A,B\)，要生成一个单调不降序列\(C\)，使得\(C_i=A_i\)或\(C_i=B_i\)。并且有恰好\(n\)个位置选择了\(C_i=A_i\) ...

题目传送门 DP 经典题 考虑从小到大把数加入排列内 如下图（\(A\) 已经经过排序）： 我们考虑如上，在 \(i\) （ \(A_i\) ）不断 ...

LOJ3256「JOI 2020 Final」火灾 显然区间询问可以变成前缀询问。 从左往右枚举右端点，维护单调栈，尝试维护每个 \(T\) 的答案。 但是对于一个位置，它往前的后缀最大值个数是 \(O(n)\) 的，所以不能暴力。 按照套路，在一个后缀最大值被弹掉的时候计算它的贡献 ...

代码自己去LOJ看 JOI2013 彩灯 把序列划分成若干极长交替列，那么最优的方案一定是将一个极长交替列翻转使得连续的三个极长交替列合成一个。计算相邻三个极长交替列长度的最大值即可。 搭乘IOI火车 DP：\(f_{i,j}\)表示两个串的起点分别在\(i,j\)位置最长的拼接长度 ...