zoukankan      html  css  js  c++  java
  • [usaco dec 15] 卡牌游戏 cardgame [贪心]

    题面:

    传送门

    思路:

    这道题官方标准解法是线段树维护一堆奇奇怪怪的东西......我用的是贪心

    方法很简单,处理出pre和suf数组,分别代表前i张、后i张牌在最优方案下打出时可以得到的分数,然后两边加起来,更新答案

    可以证明,这样的方法不会造成卡牌重复使用

    因为如果有在前后决策中重复使用的卡牌,那么就还会剩下一张没有用过的卡牌,而这张卡必定可以通过一定的调整方法,重新启用

    Code:

    ==========================================================================================================

    ||                                                                                           此处待施工                                                                                                   ||

    ==========================================================================================================

  • 相关阅读:
    开放API接口安全处理!
    ant笔记
    并发调试
    IDEA 设置(中文乱码、svn、热部署、ideolog 、Jrebel )
    win10家庭版升级专业版
    org.json package
    'root'@'localhost'不能登录问题
    javascript之DOM选择符
    javascript之DOM(四其他类型)
    javascript之DOM(三Element类型)
  • 原文地址:https://www.cnblogs.com/dedicatus545/p/8457362.html
Copyright © 2011-2022 走看看