摘要：
【题目】1519. Formula 1 【题意】给定n*m个方格图，有一些障碍格，求非障碍格的哈密顿回路数量。n,m<=12。 【算法】插头DP 【题解】《基于连通性状态压缩的动态规划问题》 by CDQ（万恶之源T_T） 如果你想学最小表示法，当然首推kuangbinの博客。 基本思想是逐格推进， 阅读全文
摘要：
【题意】给定n个点，点权为pi。m条边，边权为ci。选择一个点集的收益是在[点集中的边权和]-[点集点权和]，求最大获利。n<=5000,m<=50000,0<=ci,pi<=100。 【算法】最大权闭合子图 或 最小割 【题解】网络流的复杂度是假的233大胆地写吧。 把边视为连向端点的点，就是最大 阅读全文