2021年5月16日
I.A Small Game
摘要： I. A Small Game 题解: 这一题可以反向思考,考虑如何从x得到0.因为本题的倍乘机制决定了即使我们用更小的代价到达了更大的x值,这个x值不一定会在最优路线中被用到.因此我们不能根据x的绝对大小及当前代价直接剪枝，如果反向递推时,当前值为偶数时的最优情况比较特殊,对于偶数，加1一定不是最 阅读全文
posted @ 2021-05-16 23:15 ambrumf 阅读(63) 评论(0) 推荐(0)