摘要：
【题意】 【分析】 LIS部分和网络流24题中的P2766 最长不下降子序列问题一致 主要是多了一个输出方案，这个就需要用到贪心退流的方式了 【代码】 #include<bits/stdc++.h> using namespace std; #define INF 1e9 const int M=1 阅读全文
posted @ 2021-06-04 18:45
andyc_03
阅读(46)
评论(0)
推荐(0)
摘要：
【题意】 【分析】 第一问直接$n^2的LIS即可 第二问我们开始用到这种套路的LIS网络流建图方式了 【代码】 #include<bits/stdc++.h> using namespace std; #define mp make_pair #define fi first #define se 阅读全文
posted @ 2021-06-04 18:41
andyc_03
阅读(43)
评论(0)
推荐(0)
摘要：
【题意】 土地可以选A/B，对于土地之间的公路，同时选A有ea的额外贡献，同时选B有eb的额外贡献，不同则有ec的额外花费 【分析】 典型的二者选其一模型 仍然用这个图解出一组解即可 #include<bits/stdc++.h> using namespace std; #define mp ma 阅读全文
posted @ 2021-06-04 18:39
andyc_03
阅读(62)
评论(0)
推荐(0)
摘要：
【题意】 【分析】 这是一个很妙的题 考虑到A只能是0/1，所以又回归到了二者选其一的模型 利用这种最小割的模型，去解一个方程组，算出合适的边权即可 【代码】 #include<bits/stdc++.h> using namespace std; #define mp make_pair #def 阅读全文
posted @ 2021-06-04 18:35
andyc_03
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号