摘要：
题意：给一个序列，让你删去最少的数使得剩余数满足下列条件之一 1、对于所有正整数i，满足$b_{2i}<b_{2i+1},b_{2i}<b_{2i-1}$ 2、对于所有正整数i，满足$b_{2i}>b_{2i+1},b_{2i}>b_{2i-1}$ 问最多留下多少数 以f[i]代表从1到i最后一次上 阅读全文
摘要：
题意：给你一段序列，一次操作：[l,r]内所有数+1 初始序列全为0 现在给你最后序列，问最少操作几次能达到这样的序列 蒟蒻表示秒想到 差分啊 每次差分必有一个+1，一个-1 把差分数组求出来，累加（绝对值之和）， 每次操作一个+1，一个-1，所以最后/2就是答案。。。。 阅读全文
摘要：
题意：两排火柴，定义$cost=\sum_{i=1}^{n}(b_i-a_i)^2$其中$b_i,a_i$为火柴的高度， 每相邻两个火柴可以交换，问最少经过几次交换，可以使cost最小（高度无重复） 输出最小交换次数。 思路：很明显，把两个序列排序，这样的对应求得的cost一定是最小的（也就是离散化 阅读全文