摘要：
啦啦啦【题目分析】比较经典的最小点覆盖，对于障碍物(i,j)，我们可以选择消第i行，也可以选择消第j列，所以所有障碍物横纵坐标连边。问最少消多少次，就是问最大能匹配几次，转化为最大匹配即可。跑一遍网络流或匈牙利即可。【代码~】#include#include#incl... 阅读全文
摘要：
嗒嗒嗒嗒嗒嗒【题目分析】题意。。。很明显看出要维护区间子序列最大值，那么问题就在于如何在区间合并的时候更新区间子序列最大值。可以推出，区间子序列最大值要么是从最左边开始的一段，要么是最右边向左的一段，要么是中间的一段，对于第一种，我们发现要么是左儿子最左边的一段，要么... 阅读全文
摘要：
洛谷2814极度细（毒）节（瘤）的字符串处理，以及最后一步弄错。。。。。（水了70分？）【代码~】 #includeusing namespace std;const int MAXN=5e4+10;map name;map id;map a;string s,s1;... 阅读全文