2024年11月7日
NOIP2024集训Day71【贪心】
摘要： A. 交换 这道题的难点在与记忆化的状态。 可以很容易的想到从前往后考虑，把交换 \(x_i\) 和 \(x_{\lfloor i/2\rfloor}\) 看作二叉树上儿子与父亲结点的交换。所以以一个父亲加两个儿子为基准的交换方式只有四种。 其中如果把父亲的权值是最小的，就不改变。如果左儿子权值最小 阅读全文
posted @ 2024-11-07 21:43 LarrixAntofanin 阅读(36) 评论(0) 推荐(0)