arc板刷记录

希望不鸽。

arc104

C. 注意一个条件是每层只能有一个人上或下。于是同一个ci相等的连续段一定是前一半上后一半下。那就很好判断一个区间是否能划成一个连续段。暴力dp。

D. （没写）设平均数是x，那么把所有数字减去x后比x小的数和比x大的数和互为相反数，于是避免了对选择数字个数的讨论。设fij是选1~i，和为j的答案，大力dp。

arc105

C. （没写）注意到n=8所以间隔不超过8个。首先枚举全排列肯定要，然后对于每个连续段我考虑承重最大的受不住这个连续段的桥，那么承重比它小的所有桥上都必须把这个连续段拆了。那么这些桥里长度最大值就是我拆掉以后中间的距离。分成两个部分之后继续做即可。复杂度只要不带m都行。

D. 分n是奇数和偶数。n是偶数那么先手先取石子，所以后手赢的条件就是他能模仿先手的放石子方式，就是每个数量成对。n是奇数的话明显地后手必胜，因为石子不能成对。