摘要: B:即使看到n<=22也应该猜到这只是为了写spj。将每个数替换为恰好比他大的数即可,最大值替换为最小值。这样原序列中不包含最小值的集合显然都满足条件,并且容易发现包含最小值的集合的变化量都是最大值-最小值+序列其他两个数的差,这显然是不会为0的。 C:容易想到随便跑一棵MST然后LCT维护MST, 阅读全文
posted @ 2019-03-01 23:11 Gloid 阅读(194) 评论(0) 推荐(0) 编辑