CaprYang的博客

题解 题目链接 将abs(a[j]-a[i])+j-i的最大值转换为两个式子 -(a[i] + i) + (a[j] + j)和(a[i] - i) + (j - a[j])取最大值 将(a[i] + i)和(a[i] - i)分别看作一个整体 想要结果最大前者尽量小后者尽量大 所以在计算过程中取min和max分别存在x和y中 AC代码 #include <stdio.h> #incl...

题解 题目大意，n个人，有些可以表演小丑有些可以表演杂技，要求平分为两组，第一组可表演小丑的数量等于第二组可表演杂技的数量。 n不是很大O(N^2)复杂度可以通过，什么都不能表演的记为a，只能表演小丑记为b，只能表演杂技记为c，都可以记为d。 枚举第一队b的数量和d的数量，根据第一组可表演小丑数量等于第二组可表演杂技数量可得方程b + d == (cn - c) + (dn - d)。 cn, d...