1.P2440
其实就是简单二分,这么简单的题不会有人不会做吧
判断在长度为mid的情况下,能切出几段,等于k即可;
2.P2678
数据范围下,首先排除暴力,以二分替代
实际上是二分d而非枚举M;
3.P1396
竟然不是拥挤度总和最小?!害得我错了好几次还不知道为什么
最小生成树出来救一下啊——
生成树的部分就没截(绝对不是只能显示这些)
明天考试,加油
其实就是简单二分,这么简单的题不会有人不会做吧
判断在长度为mid的情况下,能切出几段,等于k即可;
数据范围下,首先排除暴力,以二分替代
实际上是二分d而非枚举M;
竟然不是拥挤度总和最小?!害得我错了好几次还不知道为什么
最小生成树出来救一下啊——
生成树的部分就没截(绝对不是只能显示这些)
明天考试,加油