Submission #36628168

---

Source Code Expand

#include <bits/stdc++.h>
#define st first
#define nd second
#define db double
#define re register
#define pb push_back
#define mk make_pair
#define int long long
#define ldb long double
#define pii pair<int, int>
#define ull unsigned long long
#define mst(a, b) memset(a, b, sizeof(a))
using namespace std;
const int N = 16;
inline int read()
{
  int s = 0, w = 1;
  char ch = getchar();
  while(ch < '0' || ch > '9') { if(ch == '-') w *= -1; ch = getchar(); }
  while(ch >= '0' && ch <= '9') s = s * 10 + ch - '0', ch = getchar();
  return s * w;
}
int n, all;
string s[N];
bool dp[1 << N][N];
signed main()
{
  n = read(), all = (1 << n) - 1;
  for(re int i = 0; i < n; i++) cin >> s[i];
  for(re int i = all - 1; i >= 1; i--){
    for(re int j = 0; j < n; j++){ //枚举上一轮最后选的是啥
      if(!(i >> j & 1)) continue;
      for(re int k = 0; k < n; k++){ //枚举这一轮选啥
        if(i >> k & 1 || s[j].back() != s[k][0]) continue;
        dp[i][j] |= (!dp[i | (1 << k)][k]); //只要走到一个必败态就是必胜态
      }
    }
  }
  bool flag = false;
  for(re int i = 0; i < n; i++) flag |= (!dp[1 << i][i]);
  if(flag) puts("First");
  else puts("Second");
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:29:14: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   29 |   for(re int i = 0; i < n; i++) cin >> s[i];
      |              ^
./Main.cpp:30:14: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   30 |   for(re int i = all - 1; i >= 1; i--){
      |              ^
./Main.cpp:31:16: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   31 |     for(re int j = 0; j < n; j++){ //枚举上一轮最后选的是啥
      |                ^
./Main.cpp:33:18: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   33 |       for(re int k = 0; k < n; k++){ //枚举这一轮选啥
      |                  ^
./Main.cpp:40:14: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   40 |   for(re int i = 0; i < n; i++) flag |= (!dp[1 << i][i]);
      |              ^

Judge Result