hhzp

摘要： ##F - Shiritori 题解：n最大16，所以可以状态压缩，相当于n个点的带权有向图。 dp[i][j]表示当前状态为i，j结尾的情况，其中dp[i][j]=1表示First赢,0为second赢，如果一个字符串s[i]，第一个字符为j，那么如果dp[k][s[i].back()]为1那么, 阅读全文