网站首页 站内搜索

搜索结果

查询Tags标签: P5665,共有 2条记录
  • CSP2019&洛谷P5665:划分(单调队列,高精度)

    解析 自己写的时候写了二维单调队列优化的64分 一次过还是可以满意了啦 正解的关键结论是最优的方案的最后一段一定尽可能的短 原因嘛…显然 贪心的想,再最后一段的段首可以往前放的情况下肯定是要往前放的,这样代价更小,同时对后面的选取也更加有利 这个性质是可以递归…

    2021/10/17 6:13:01 人评论 次浏览
  • CSP2019&洛谷P5665:划分(单调队列,高精度)

    解析 自己写的时候写了二维单调队列优化的64分 一次过还是可以满意了啦 正解的关键结论是最优的方案的最后一段一定尽可能的短 原因嘛…显然 贪心的想,再最后一段的段首可以往前放的情况下肯定是要往前放的,这样代价更小,同时对后面的选取也更加有利 这个性质是可以递归…

    2021/10/17 6:13:01 人评论 次浏览
扫一扫关注最新编程教程