2019年8月14日
测试19，20，21
摘要： 19： 2、19 Dinner：暴力加上简单的剪枝在数据水时能起到不错的效果。 环，分割成M段，最小每段sum 二分答案。枚举起点。 对起点剪枝：每一个起点在第一段里都必然有断点，因为无法越过。只需枚举第一段里的点作为起点。（很多其他枚举是重复的） 正解：ST表，每次二分出权值后计算st[i][j] 阅读全文
posted @ 2019-08-14 19:59 seamtn 阅读(293) 评论(0) 推荐(0) 编辑