Dayline

题解

/ 注册

全部文章 / 题解（共4篇）

小木乃伊到我家

最短路模板，加一个判断一下最后一步dis[n]与inf关系，若大于等于，那就输出qwb baka就成。 #include <bits/stdc++.h> using namespace std; int n,m; const int maxn=200005; const int in...

2020-09-10

0 661

加边的无向图

问加几条边可以使图中的点两两到达就是使图成为连通图也就是说所有点的根节点都指向一个点，p[i]是i的根节点，所以当p[i]==i时候，ans可以++。并查集找连通块的个数，ans是连通块个数减去1 #include <cstdio> const int maxn=1e5+5; int...

2020-08-10

0 608

Cut

我也不知道咋想的竟然用前缀和其实直接写完全可以最后的ans一定要开long long... #include <cstdio> #include <algorithm> using namespace std; const...

2020-08-10

1 458

D最大的收益

DP因为对一个数，我们有两个选择，一个表示这个数选了，一个表示没有选。如果上一个没有选，那么当前的选或者不选都可以，所以我们取大的值；如果上一个选了并且当前想要去选的话，那么我们要选择上一个没选过的来加上了；设当没选了的最优的是：f[i][0]当前选了的最优的是: f[i][1]所以状态转移方程：...

2020-06-07

5 479