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

    题面:

    传送门

    思路:

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

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

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

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

    Code:

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

    ||                                                                                           此处待施工                                                                                                   ||

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

  • 相关阅读:
    ffplay代码播放pcm数据
    linux设备驱动
    i2c协议
    macos安裝Ruby
    mac安裝node.js
    Flutter-Wrap流式布局
    Flutter-CircleAvatar圆形和圆角图片
    Flutter-indexstack
    Flutter-Card卡片布局
    Flutter-去除ListView滑動波紋
  • 原文地址:https://www.cnblogs.com/dedicatus545/p/8457362.html
Copyright © 2011-2022 走看看