题面:
思路:
这道题官方标准解法是线段树维护一堆奇奇怪怪的东西......我用的是贪心
方法很简单,处理出pre和suf数组,分别代表前i张、后i张牌在最优方案下打出时可以得到的分数,然后两边加起来,更新答案
可以证明,这样的方法不会造成卡牌重复使用
因为如果有在前后决策中重复使用的卡牌,那么就还会剩下一张没有用过的卡牌,而这张卡必定可以通过一定的调整方法,重新启用
Code:
==========================================================================================================
|| 此处待施工 ||
==========================================================================================================