摘要:
题意简化一下就是一个序列,找出两个最大不下降子序列使得他们的长度和最长。= =作为一个DP渣,状态设计大概也就到了dp[i][j]表示第一个人最后一次取到i,第二个人取到j这个地方了。。怎么在可行复杂度内转移?不会啊望天。。其实作为图论工作者第一反应是费用流,但是边数太多了没敢搞= =然而其实费用流... 阅读全文
摘要:
题意:给出一个无向图。问删去每一条边后,是否出现一对(u,v) st 删去这条边后,u和v不连通,且u 2 #include 3 #include 4 using namespace std; 5 const int N = 100005; 6 7 int head[N], max... 阅读全文