1283
codeforces1283F
题目链接 sol:根一定是第一个, 然后不太会,去看了洛谷题解 题解 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pii; #define fi first #de ......
P1283 平板涂色
题目传送门 一看数据,是可以爆搜的。 思路 我们看,当要涂一个矩形的时候,他上面的矩形就都要涂掉 于是我们就可以~~自然而然的~~想到拓扑 或者说我们把整个平板抽象成一个有向图,每个矩形就是一个点,他的限制就是边 比如样例: 就可以抽象成 建图就可以暴力建,才100*100的数据 然后就在图上 df ......