摘要:
题目链接:CodeForces-1082E Increasing Frequency 题意 有$n$个元素,第$i$个元素的值为$a_i$,你可以选择一个区间$[l,r]$,并将这个区间的每个元素的值都加上$k$ ($k$为任意值,包括0和负数),问你在进行一次修改后,能让这个序列中最多存在几个值为 阅读全文
摘要:
题目链接:CodeForces-1082D Maximum Diameter Graph 题意 有n个点,第i个点最大的度为$a_i$,求令图连通后直径最大的构图方案。 思路 判断是否能构造一个连通图,如果可以的话,将所有度数大于1的点连成一条线,剩下度为一点尽量连一下最左边和最右边的点,然后随便连 阅读全文