2302_80036984的博客

得学了，要不然真看不到大佬们的尾灯了

A的目标是使得价值A-价值B的值最大，B的目标是使得价值A-价值B的值最小(换句话说：每个人都想要自己取得的物品的总价值最大)；既然是要最大化自己的价值，那肯定是贪心选价值最大的物品，那么我们可以将物品按照价值降序排序，偶数下标是A的物品，奇数下标是B的物品，B的价值肯定不能加到A的物品上，所以只能加到奇数位上，但是不能加太多，加太多就会破坏原有的顺序导致B的价值加到移位后的偶数位上，这个时候需要更多的额外价值抵消A增加的价值；元素数量为2，需要两个元素之间的abs(差值)大于1，满足，否则不满足。

acwing转战CSDN，发现CSDN写题解更方便

因为中位数为0的子序列对答案没有贡献，所以只需要求中位数为1的子序列的个数，又因为题目说了k一定是奇数，所以满足条件的子序列的1的个数一定大于0的个数，所以题目可以翻译为求长度为k，其中1比0多的子序列个数；由于题目可以排序，所以与选取的顺序无关，统计出0和1的个数然后求满足条件的组合数和即可，但是难点在于怎么求组合数，这里要用到数论中的费马小定理：用逆元求组合数，接下来我会汇总一下求组合数的几种方法以及适用的范围，先预告一下。给定一个由0和1构成的数字集，求长度为k的子序列(可以不连续)的中位数的和。

给定一个以1为根节点，共有n个带权顶点的树，可以对至少有一个子节点的顶点进行操作，将这个顶点的后代节点(包括子顶点、孙顶点等)的权值-1，该顶点权值+1(但是要保证每个顶点的权值都不为负数)，求经过若干这种操作后，顶点1的权值的最大值。给定一个由'(',')'和'_'三种字符组成的字符串，'_'出现在所有的奇数位，现在需要我们在'_'中填入'('或')'，使得每个括号一定能够配对(保证一定存在这样的字符串)，使得字符串的分数最大(每个括号左右下标差的累加值)具体逻辑在代码中注释出来了。