摘要： 题目链接：https://www.luogu.org/problemnew/show/P1879 第一次自己写状压DP纪念。 题意简述：m*n的草地。其中有些草地不能种草，而种草的两个方格不能四相邻。 求有多少种草地的规划方法，答案对100000000取模。 1<=n,m<=12 说得啰嗦一点吧。。 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P2604 完全能当最大流和费用流两个板子的题。 题意简述：n个点，m条边，每条边除了给出连接的两个点与流量之外，额外给出将流量增加1的费用。 求1-n的最大流，以及将最大流增加k的最小费用。 最大流好办，忽视增加 阅读全文