_kangkang

摘要： 题目链接：CodeForces-1082E Increasing Frequency 题意 有$n$个元素，第$i$个元素的值为$a_i$，你可以选择一个区间$[l,r]$，并将这个区间的每个元素的值都加上$k$ ($k$为任意值，包括0和负数)，问你在进行一次修改后，能让这个序列中最多存在几个值为 阅读全文

摘要： 题目链接：CodeForces-1082D Maximum Diameter Graph 题意 有n个点，第i个点最大的度为$a_i$，求令图连通后直径最大的构图方案。 思路 判断是否能构造一个连通图，如果可以的话，将所有度数大于1的点连成一条线，剩下度为一点尽量连一下最左边和最右边的点，然后随便连 阅读全文