摘要:
贪心,如果第 $i$ 个政党符合条件,就将它拉入联盟。 #include<bits/stdc++.h> using namespace std; #define int long long int a[205]; int num[205]; signed main(){ int n; cin>>n; 阅读全文
摘要:
40pts 由题意我们可以发现,对于每个城市我们只有两种选择,改变或不改变,爆搜即可。 100pts 既然只有两种状态,且操作的先后顺序不影响结果,我们有端联想到 P1391 和 P1764.我们发现,对于第 $i$ 个城市,如果我们确定了它的状态,剩下的 $n-1$ 个城市可以通过贪心求解出它们的 阅读全文