状态压缩动规--洛谷P1278单词游戏
最终状态转移方程为 f[k+1<<j-1,j]=max(f[k+1<<j-1,j],f[k,i]+s[i].size());他们轮流说出一个仅包含元音字母的单词,并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。注意本题需要初始化,即对任意一个字符串i初始化为f[1<<i-1,i]=s[i].size();表示一本字典中包含的单词数量以下的每一行包含字典中的一个单词,每一个单词是由字母。定义状态 f[k,j]表示状态为k且最后一个字符串为时所能表示的字符串最大长度。游戏可以从任何一个单词开始。
原创
2024-04-11 11:15:45 ·
699 阅读 ·
1 评论