Atcoder 3671 ABS 博弈,结论 && Atcoder 3672 MUL 最大权闭合子图,最小割
两题题意题解两题题意https://arc085.contest.atcoder.jp/ 略.题解D:结论:先手只有两种选择:取剩下最后一张,或者取完. 由于题解的证明不是非常高妙,接下来我们来严谨地证明先手所得不可能更优.首先我们发现最后一张牌必定是给两人中的一人的,那么两人的最优决策都是使得自己手上最后这张牌与a[n]差的绝对值最大或者最小...