洛谷P1278 單詞遊戲

題目大意：給乙個有$n(n\leqslant16)$個單詞的字典，求單詞接龍的最大長度

題解：發現$n$很小，可以狀壓，令$f_$表示選的數的狀態為$i$，最後乙個字母是$j$的最大長度。

卡點：無

c++ code：

#include #include #define maxn 16

#define n (1 << maxn | 3)
char s[105];
int n, len[maxn], l[maxn], r[maxn];
int f[n][6];
inline int get(char x) 
}int q[n], h, t = -1, ans;
bool inq[n];
inline int max(int a, int b) 
inline void getmax(int &a, int b) 
int main() 
while (h <= t) 
}} }
printf("%d\n", ans);
return 0;
}

洛谷P1278 單詞遊戲

io和ao在玩乙個單詞遊戲。他們輪流說出乙個僅包含母音字母的單詞，並且後乙個單詞的第乙個字母必須與前乙個單詞的最後乙個字母一致。遊戲可以從任何乙個單詞開始。任何單詞禁止說兩遍，遊戲中只能使用給定詞典中含有的單詞。遊戲的複雜度定義為遊戲中所使用的單詞長度總和。編寫程式，求出使用一本給定的詞典來玩這個遊...

洛谷P1278 單詞遊戲

io和ao在玩乙個單詞遊戲。他們輪流說出乙個僅包含母音字母的單詞，並且後乙個單詞的第乙個字母必須與前乙個單詞的最後乙個字母一致。遊戲可以從任何乙個單詞開始。任何單詞禁止說兩遍，遊戲中只能使用給定詞典中含有的單詞。遊戲的複雜度定義為遊戲中所使用的單詞長度總和。編寫程式，求出使用一本給定的詞典來玩這個遊...

P1278 單詞遊戲

題目描述 io和ao在玩乙個單詞遊戲。他們輪流說出乙個僅包含母音字母的單詞，並且後乙個單詞的第乙個字母必須與前乙個單詞的最後乙個字母一致。遊戲可以從任何乙個單詞開始。任何單詞禁止說兩遍 遊戲中只能使用給定詞典中含有的單詞。遊戲的複雜度定義為遊戲中所使用的單詞長度總和。編寫程式，求出使用一本給定的詞典...