摘要：题意： n*m的矩阵，每个位置都有一个植物。每个植物都有一个价值（可以为负），以及一些它可以攻击的位置。从每行的最右面开始放置僵尸，僵尸从右往左行动，当僵尸在植物攻击范围内时会立刻死亡。僵尸每到一个位置可以获得该位置植物的价值。僵尸可以无限放置，求最大的价值和。 题解： 这种模型好像叫做最大权闭合子 阅读全文

摘要：题意： 一共有n个宿舍，每个宿舍有4个人。给出第一年的人员分布和第二年的人员分布，问至少有多少人需要移动。 题解： 对于第一年的每个宿舍，向今年的每种组合连边。流量为1，费用为（4 - 组合中已在该宿舍的人数）。 最后跑一边费用流。 #include <bits/stdc++.h> using na 阅读全文