摘要：题目链接 "P2055 [ZJOI2009]假期的宿舍" 解题思路 ~~因为懒~~，提供一种不连边，直接根据题目给出的邻接矩阵进行匈牙利算法的思路。 $a[i][j]$表示$i$能不能睡$j$的床，需要根据具体情况在读入的时候适当调整。 $inv[i]$表示第$i$个需要在学校睡觉的人（可能是在校学 阅读全文

摘要：建图思路很明确，拆点跑最大匹配，但这明显是个二分图的题题解居然只有一篇匈牙利算法。 发一种和之前那篇匈牙利思路略有不同的题解。 本题的难点就是如何输出，那么我们不妨在建图的时候加入一个原则，即： 连边时位于左图的顶点编号小于位于右图的。 也就是说，形如左图的边是允许的，而形如右图的边是不允许的。 这 阅读全文

摘要：理解不够透彻。好题不可浪费，写题解以增进理解。会陆续补充题目。（咕咕咕） G Beihang Couple Pairing Comunity 2017 题目链接 "Beihang Couple Pairing Comunity 2017" 解题思路 第一步：分析题目 首先，如果只判断是否有Poor 阅读全文

摘要：题目链接 "最长不下降子序列问题" 解题思路 分成三小问解决。 第一小问，求$LIS$，因为$n include int lis[1020],a[1020],len;//lis int s,t,inf=0x3fffffff;//ek struct Edge{ int end,length,near; 阅读全文