asia-yokohama-regional-contest-2018的K题题解
题意:
A和B在打牌,B足够聪明,他能知道A的出牌顺序,现在决定B的出牌顺序,使得B出的牌能最多的比A出的牌大,如果有多个方案,则输出最大字典序
题解
首先我们先求出最多能几张牌大于A的出牌,然后从A的第一张牌开始尽可能的用最大的牌,同时又不会破坏最多大于的,我们可以考虑如果当前选的牌是大于A[i]的,那么如果我把选的牌再变大,则满足最多的可能性会越来越小,所以是存在单调性的,这样我们就可以...
原创
2019-09-19 00:57:18 ·
219 阅读 ·
0 评论