【LOJ2323】「清华集训 2017」小 Y 和地铁

【题目链接】 点击打开链接 【思路要点】 很不错的脑洞题。 附上官方题解。 时间复杂度 O ( T ∗ 2 N 2 ) O(T*2^{\frac{N}{2}}) O(T∗22N​) 。 【代码】 #include<bits/stdc++.h> using namespace std; const int MAXN = 105; const int INF = 1e9; typedef long l

>>阅读原文<<