摘要：题目链接：[QAQ][1] 大致题意：有一个m行n列的矩阵，用1 2的骨牌(可横放或竖放)完全覆盖，骨牌不能重叠，有多少种不同的覆盖的方法？ Solution: $n,m\le11$，肯定是不能暴力的，又类似棋盘问题，一下就能想到状压dp 对于每一列(或每一行)的状态用二进制表示，0表示放了，1表示 阅读全文

摘要：题目链接：[ヾ(≧∇≦ )ゝ][1] 大致题意： 给出一个有向图D=(V,E).对于每个点U，定义两种操作a(u),b(u) 操作a(u)：删除点U的所有出边，即属于E，操作花费为Ca(u). 操作b(u)：删除点U的所有入边，即属于E，操作花费为Cb(u). 求将原图的边集的边全部删除的最小代价， 阅读全文

摘要：题目链接：[ヾ(≧∇≦ )ゝ][1] [1]:https://www.luogu.org/problemnew/show/P1344 "点此进入" Solution: 第一问很好解决，根据网络流： 最大流=最小割 定理，我们可以轻松求出。 至于第二问，我们不妨把每一条边乘上一个大于1000的数再加上 阅读全文