阅读背景:

洛谷 桶哥的问题——吃桶——题解

来源:互联网 

思路下限很低,暴力模拟即可,但数据很大,对时间复杂度有要求。

先分析一下题,发现核心条件即x<z且3|z-x,y并没有什么作用。同时可以证明,若x+3y=z,在z不变的情况下不会有第二对x、y满足条件,即我们找到的每个套餐都不会重复。先分析一下




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: