求助,90分

P1242 新汉诺塔

一般贪心被hack了。 现在这题要加强贪心,考虑两种情况 设盘n所在的位置为起点,目标为终点。 1.一开始把小盘集中到交换柱 2.一开始把小盘集中到起点柱 后面的递归操作都一样 #11就是情况2下为最优解的一个罕见例子 至于这个加强的贪心还会不会被hack,没人知道hhh
by saipubw @ 2019-04-09 16:59:14


|