Io和Ao在玩一单词游戏他们轮流说絀一仅包含元音字母的单词,并且后一单词的第一字母必须 与前一单词的最后一字母一致游戏可以从任何一单词开始。 任何单词禁止说兩遍游戏中只能使用给定词典中含有的单词。 游戏的复杂度定义为游戏中所使用的单词的长度总和 编写程序求出使用一本给定的词典來玩这游戏所能达到的游戏最大可能复杂度。
数据规模限制:单词总数不超过16单词长度不超过100。
第一行给数字N代表有多少单词
下面N行,每行一单词
这道题…状态压缩DP裸题啊…
跟之前写过的一道题很像(codevs 2596 售货员的难题)