摘要：题目传送门 题解: 题目大意： 给定long long范围内整数n,p,w,d 求满足方程wx+dy=p的一组和小于等于n的自然数解 \(1\leq n\leq10^{12},0\leq p \leq10^{17},1\leq d<w \leq10^{5}\) 题干给定的信息很容易联想到使用扩展欧几 阅读全文

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