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

本文作者:DIVMonster

本文链接:https://www.cnblogs.com/guangzan/p/12886111.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

这是一条自定义内容

这是一条自定义内容