ABC278 F - Shiritori

不懂博弈和状压DP，今晚加训状压DP！

博弈太难了，东西太多了，等蓝桥杯打完再说QwQ

F - Shiritori (atcoder.jp)

题意：

思路：

注意到数据范围是到16，因此可以考虑状压DP

状态设计：（考虑影响决策的因素+转移的特殊性质+记录答案）

因为要字符串头和另一个字符串的尾相同才转移，因此需要记录最后一个选的是第几个

设dp[i][j]表示选的情况为i，最后一次选的是第j个

然后去考虑SG函数

遍历后面的状态，如果有一个为必败态，那么该状态就是必胜态

如果后面的状态全是必胜态，那么该状态就是必败态

因此我们需要倒着考虑状态

然后在枚举状态和决策的时候注意把不符合条件的状态筛去

Code：

#include 
using namespace std;
//#define int long long
const int mxn=3e2+10;
const int mxe=2e5+10;

string s[mxn];
int n,dp[1<<16][30];
void solve(){
    cin>>n;
    for(int i=0;i>s[i];
    for(int i=(1<<16)-1;i>=1;i--){
        for(int j=0;j>j)&1){
                for(int k=0;k>k)&1) continue;
                    int p=i|(1<>__;
    while(__--)solve();return 0;
}