摘要:1.P2440 其实就是简单二分,这么简单的题不会有人不会做吧 判断在长度为mid的情况下,能切出几段,等于k即可; 2.P2678 数据范围下,首先排除暴力,以二分替代 实际上是二分d而非枚举M; 3.P1396 竟然不是拥挤度总和最小?!害得我错了好几次还不知道为什么 最小生成树出来救一下啊——
阅读全文
04 2023 档案
摘要:1.P2440 其实就是简单二分,这么简单的题不会有人不会做吧 判断在长度为mid的情况下,能切出几段,等于k即可; 2.P2678 数据范围下,首先排除暴力,以二分替代 实际上是二分d而非枚举M; 3.P1396 竟然不是拥挤度总和最小?!害得我错了好几次还不知道为什么 最小生成树出来救一下啊——
阅读全文
|