20230705单调队列优化DPHDU3401Trade题目大意传送门有T天，第i天买股票花Api元，卖股票花Bpi元，最多能买Asi股，能卖Bsi股。任何时候股票持有量不得超过MaxP，且两个交易日至少要间隔W天。若开始时有无限块钱，最后最多能赚多少钱？（你都有无限块钱了怎么赚都不会增加啊）0<=W<T<

summarizationsolution首先发现，范围小的工具在删除某一数字时将更大数字包括进来的可能性越小，可以删除的数更多，所以在删除某一数字时应该尽可能选择范围较大的工具。接下来我们考虑可删数（要删除的数）删除的顺序：考虑要删掉每个数所允许的最大的工具的区间长度。现在假设有两个

               

题面Natsuzora有一个长度为\(n\)的排列\(a_1,a_2,\ldots,a_n\)，他想要将序列中的\(m\)个数删除。删除数字需要使用到“魔法工具”，其也有\(m\)种，其中第\(i\)种魔法工具能够将排列中任意一个的长度为\(l_i\)的区间中最大的数删除。每个魔法工具最多只能使用\(1\)次。

焚膏继晷：焚：点燃；膏：灯油或蜡烛；继：接续；晷：日影或日光。意思是点燃灯烛来接替日光照明。形容夜以继日的用功读书或努力工作。例句：～，兀兀穷年。鹤唳华亭：表示思念，怀旧之意。亦为慨叹仕途险恶，人生无常之词。例句：但～，贵何似贱；珠沉金谷，富不如贫。拾人牙慧：牙慧：牙齿内剔出的余食。比喻拾取别人