=w=

摘要： 题意简化一下就是一个序列，找出两个最大不下降子序列使得他们的长度和最长。= =作为一个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... 阅读全文