前记
上次 A A A 卷 155 155 155， B B B 卷 360 360 360 ；一个退役，一个进队。
所以说很不爽，来把 A A A 卷的题再看一遍。
冰火战士
上次只看了 10 10 10 分的暴力，认真了才发现答案是 2 × min { i c e , f i r e } 2 \times \min \{ ice,fire \} 2×min{ ice,fire}，随便弄个数据结构二分维护就可以搞到 O ( n log 2 n ) \mathcal{O}(n \log^2 n) O(nlog2n) 的好成绩，这样 60 60 60.
2 × 1 0 6 2 \times 10^6 2×106 的话，这个复杂度要达到 9 × 1 0 8 9 \times 10^8 9×108，少爷机不一定 3 s 3s 3s 能跑完吧。
那 60 60 60 分就行吧。
组合数问题
想来想去 40 40 40 还是上不去，那就怎么地了。
魔法商店
黑啊，心里慌。
题意看完就觉得迷迷糊糊地，算法想不起来，数据结构也套不上去。
上次部分分没细看，这次要认真。
直接去部分分吧！
首先 15 % 15 \%
最低0.47元/天 解锁文章
1672
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
