Chester King

题目传送门这题的解题思路和“【BZOJ】1497 [NOI2006]最大获利”这题差不多。因为如果一个方格被选取，则与这个方格四联通的方格都不能被选取，那么我们可以对整个棋盘染黑白两色并建边：所有黑色方格与源点建一条流量为方格中数字的边。所有白色方格与汇点建立一条流量为方格中数字的边。所有黑色的方格与其四联通的白色方格建立一条流量为+∞+\infty的边。然后对新建出来的图做一遍最小割，也就

题目传送门学一发有向无环图（DAG）的最小路径覆盖。大佬传送门首先，DAG中的最小可相交路径覆盖可以转化成最小不相交路径覆盖：先用floyd求出原图的传递闭包，即如果xx到yy有路径，那么就加边x→yx \to y，然后就转化成了最小不相交路径覆盖。然后对于最小不相交路径覆盖，可以把每个点VV拆成VxVx和VyVy，如果一条有向边A→BA \to B，那么就加边Ax→ByAx \to By。这样就得

写在最前面这是今天的考试，一场比较水的考试，但是也不知为什么，就是爆炸了……orz sillyf大佬，随随便便切掉了t3，然后就轻描淡写的说：“t3不就是一道很水的状压DP嘛？”QAQ……t1：#【LOJ】6162 「美团 CodeM 初赛 Round A」身体训练 模拟虽然这题是一道暴力就过的水题，但是为了讲的更清楚一点，定义f[i][j]f[i][j]表示第ii个人