4.3-4.6解题报告

 

1.P2440

 

 

 其实就是简单二分，这么简单的题不会有人不会做吧

判断在长度为mid的情况下，能切出几段，等于k即可；

2.P2678

 

 数据范围下，首先排除暴力，以二分替代

 

 实际上是二分d而非枚举M；

3.P1396

 

 竟然不是拥挤度总和最小？！害得我错了好几次还不知道为什么

最小生成树出来救一下啊——

 

 生成树的部分就没截（绝对不是只能显示这些）

明天考试，加油