这个题确实毒瘤,细节太多了,建议一步一步推导贪心策略
Alice在树上加孩子进行防御之后Bob攻击,一定要想好Bob需要继续攻击的条件,Bob不一定要把攻击链走完,如果发现后面Alice不能进行有效防守的话,可以停下当前的攻击链,在后面用更大的数来攻击
给个我对拍的时候搞出来的hack数据
输入:0
20
7 19 15 4 10 12 14 6 18 9
2 16 5 20 1 17 8 11 3 13
输出:
7 4 6 9 20 17 16 13 10 12 14 15 18 19 11 3
17后面是16而不是13