背景
刀塔里的祈求者卡尔作为游戏里技能最多的英雄,简直是手残党克星,现在的卡尔还算平衡,只是有十个技能,而貌似远古版设计之初是想直接排列组合让他拥有27个技能的,当然那就太bug了,而且对玩家也太不友好了。
题目
现在我们就拿如果设计为27个技能为例来设计题目,卡尔释放技能的机制如下:1,2,3,三个按键分别代表三种不同元素,每按一次可以为卡尔附加一个该种元素,卡尔最多可以储存三个元素,若身上已经有三个元素则再次附加元素时会替换掉三个元素中最早被赋予的元素,卡尔身上有三个元素时按下“;”键会生成对应的技能,不同的元素组合会生成不同的技能,且该技能的快捷键按照字母的顺序排列,如111——a,112——b,…第27个技能快捷键为“。”。
问题
现提出问题:要一次性使用完所有的27个技能,最少需要按键多少次,按键最少的情况下,有多少种组合方式,请按行输出按键次数最少的按键组合。
改进
忽然想到上面的过于简单,甚至不太需要规划,目前想到的改进版本还是回归游戏,删掉卡尔的一些技能组合,让其不能通过简单排列组合达到全部遍历的结果,有无法一次改变就能达到的技能,然后通过树和图论之类的分析得到正确结果,并继续在此基础上拓展出更多元素的情况,加大空间和时间复杂度。