如果你只得10到20分,然后有的点在几十万列出错
查看原帖
如果你只得10到20分,然后有的点在几十万列出错
117972
从蒟蒻到小犇楼主2024/7/17 21:24

这个题确实毒瘤,细节太多了,建议一步一步推导贪心策略

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

2024/7/17 21:24
加载中...