NOI2016 十连测 第二场 深邃

本文主要是介绍NOI2016 十连测 第二场 深邃，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

测试时已经想到是二分了 可是想了很长时间贪心最后都被自己否定了

正解是 dp 不难想的样子?

有二分的代码不好调......

#include <cstdio>
#include <cstring> 
#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN = 2e5+10;
int tot,g[MAXN],num[MAXN*2],nnext[MAXN*2];
void add(int x,int y)
{tot++;nnext[tot]=g[x];g[x]=tot;num[tot]=y;
}
int f[MAXN];
int team[MAXN],head,tail;
int in[MAXN],tin[MAXN];
int fa[MAXN];
bool is[MAXN]; 
int n,k; 
int init()
{head=tail=0;team[++tail]=1;while(head<tail){int x=team[++head];//cout<<x<<endl;for(int i=g[x];i;i=nn

这篇关于NOI2016 十连测 第二场 深邃的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---