此处给出构造方法:
令 x=z,且 y≤∑i=0z
应输出Renko
此方案成立的证明:
当 y=∑i=0z 时,首先放入 z−1 块银木板,然后放入一块金木板,此时容器内只有一块金木板,再放入 z−2 块银木板,再放入一块金木板,此时容器内只有两块金木板,以此类推,最终放过所有银木板后最后放入一块金木板。
若 y<∑i=0z,则在上面的方案中若到哪步时剩余银木板数小于等于当前步预计放入银木板数,则将全部剩余银木板放入,然后放入剩余金木板。
同时,申请撤下部分特判包含 x=z 的题解,这里把链接放上。
QAQ_QWQ 的题解
RNtianbowen 的题解,能否不撤而是把满分的代码帮忙修改,因为他的代码的 70 分的版本特判对了。
GI 录像机的题解
还有一篇是 Awhale_tauntingcat 的,但是我无法查看,这里给了用户链接。