binarycopycode

https://www.luogu.com.cn/problem/P3974 dilworth定理，把每个位置的每个宝物当做一个点，可以互相到达的宝物当成链，那么不可互相到达的也就是每个位置的左下角和右上角，就是反链，这题就最少链覆盖，也就是求最长反链大小，而同一个位置的不同宝物不能互相到达。这样直接从左下dp到右上就行了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxl

https://ac.nowcoder.com/acm/contest/4114/C dilworth定理，有向图可以理解成一个偏序集，偏序集上最小链划分中链的数量等于其反链长度的最大值。 最大链的长度等于最少反链覆盖数.而最大反链的长度等于最少链覆盖数 其中链的意思就是一个集合，且集合中两两可比，放在有向图中就是一条链，所以叫链 反链就是两两不可比的集合(其实叫对偶链好像形象一点 所以本题要让定向后的最大链最小，如果直接去枚举所有边的方向，再求最长路的长度，那么2^m*n是复杂度是不行的。 然