摘要:
https://codeforces.com/contest/1400/problem/E 可以横着把有连续的数字-1,或者把某一个数字清0,问你最少操作几次,分治 555 555 555操作3次,1 1 1操作1次 具体看代码把 #include<iostream> #include<cstrin 阅读全文
摘要:
https://www.luogu.com.cn/problem/P3761 这是个神仙题,会卡常 题目让你改一条边把直径变得最短。 枚举每条边,会把图分成两个地方,两个连通块(x区和y区域)都换根dp一下,算出离x最远的点的距离记为dis【x】。然后枚举一下 新直径有三个来源 1 max dis[ 阅读全文