摘要：
Link：https://www.lydsy.com/JudgeOnline/problem.php?id=1305 Solution： 发现res是否可行具有单调性，二分答案 容易看出每次check(mid)用网络流判断，关键在于建图： 1）将每一个人拆成两个点，男孩的两个点为X1，X2，女孩为Y 阅读全文
摘要：
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=1228 Solution： 感觉自己对博弈论的理论一直了解得不够透彻 一篇讲原理的文章：Sprague-Grundy定理是怎么想出来的 现在发现其实可以将SG函数的合成看作为Nim游戏，也顺 阅读全文
摘要：
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=1143 Solution： 一道最长反链的模板题 由Dilworth定理可知：最小链覆盖数（偏序集能划分成的最少的全序集的个数） = 最长反链长度 其对偶定理：最长链长度 = 最小反链覆盖数 阅读全文