摘要：
Good Bye 2020 D 大意 略... 思路 当 \(k=1\) 时，答案就是点权之和， 记为 \(sum_1\) 。 考虑 \(k=2\) ，此时最大的方案是选择此时点权最大且以它为根时它的两个子树有相同颜色的点，对于 \(k=2\) 就是选择一个非叶子节点， 然后选择它的一个子树，将其全 阅读全文
摘要：
Good Bye 2020 B 大意 给你 \(N\) 个正整数，你可以将一个数加一（一个数仅能进行一次）或不变。 问最多可以得到几个互不相同的数。 思路 现将原数组排序，从大到小考虑。 对于最大的数，肯定贪心将其加一。 考虑次大数，如果它和（加一后）最大的数相差大于一，那么肯定贪心的将其加一，累加 阅读全文
摘要：
Good Bye 2020 C 大意 给你一个仅由小写字母组成的串，你可以将任意位置换成任意小写字母。 问，你最少可以通过换几个字母使得串中没有长度大于一的回文串。 思路 首先，一个长度较大的回文串一定至少有一个长度较小的回文串在其中心。 对于奇数长度，这个较小的串长度为 \(3\) ，对于偶数长度 阅读全文
摘要：
Good Bye 2020 A 大意 在 \(OXY\) 二维平面上，有一个点 \((0,1)\) ，现在给定 \(N\) 个值 \(x_1,x_2,...,x_n\) 代表了 \(N\) 个点，坐标为 \((x_1,0), (x_2,0),..., (x_n,0)\) 问，有多少种三角形面积可以被 阅读全文