摘要：
传送 这场比赛直接罚坐5个点，这道题俩队友想的，我看别的题，结果不仅队友这题没过，我也啥都不会。 题解的切入点还是挺妙的，我们好像都没有往哪个方向上去想。 首先，$m$个中位数将序列分成了$m+1$段，那么任意两段的数都可以放到一个中位数的左右两侧，即“相消”。那么如果所有段互相消，全消没了必定是Y 阅读全文
摘要：
传送门 这题比赛的时候想了好一会儿，感觉是dp，但是思考的还是不深入。 题解最后的放缩枚举范围确实厉害，自己很难想到。 首先题解很漂亮的一点就是将$f_i$扩大$100$倍，就可以避免浮点数的运算。 假设我们选定了一个大小为$k$的集合$S={ t_1,t_2,\cdots,t_k }$，那么第$i 阅读全文