T1 「JOI 2021 Final」有趣的家庭菜园 4 显然我们先求\(A\)数组的差分 那么显然最后就是要让一段前缀的差分\(>0\)，剩下的\(<0\) 不难发现一个操作是让至多一个差分\(+1\)，至多一个差分\(-1\) 于是枚举波峰算两侧所需次数的\(max\)即可 ...

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

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

A 数abcdcd的方案数 考虑枚举c的下标，枚举字母d 然后推一下式子用一些前缀和后缀和之类的加速计算。 即可做到\(O(n*62)\) 本题比较卡常 B 考虑一个子矩形会保持多久才消 ...

项目 内容 这个作业属于哪个课程 2021春季软件工程（罗杰 任健） 这个作业的要求在哪里 提问回顾与个人总结 我在这个课程的目标是 通过课程学习，完成第一个 ...

靠着南京站摸到的牌子，混了一个EC的名额。 然而队里很久没有正式的训练了，我也好久没认真做做题了。 所以这次大概真的只是公费旅游一下qwq。 总之，打到银牌就算胜利2333 Day -1 睡 ...

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

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