热门标签
更多>
搜索结果
查询Tags标签: P5665,共有 2条记录-
CSP2019&洛谷P5665:划分(单调队列,高精度)
解析 自己写的时候写了二维单调队列优化的64分 一次过还是可以满意了啦 正解的关键结论是最优的方案的最后一段一定尽可能的短 原因嘛…显然 贪心的想,再最后一段的段首可以往前放的情况下肯定是要往前放的,这样代价更小,同时对后面的选取也更加有利 这个性质是可以递归…
2021/10/17 6:13:01 人评论 次浏览 -
CSP2019&洛谷P5665:划分(单调队列,高精度)
解析 自己写的时候写了二维单调队列优化的64分 一次过还是可以满意了啦 正解的关键结论是最优的方案的最后一段一定尽可能的短 原因嘛…显然 贪心的想,再最后一段的段首可以往前放的情况下肯定是要往前放的,这样代价更小,同时对后面的选取也更加有利 这个性质是可以递归…
2021/10/17 6:13:01 人评论 次浏览