物理

偏序集相关内容在C++算法的应用

……之前也有过一次网络中断忘记保存我白打了，现在有经验了我会存档后再放到zx论坛上发的。

（死因是在上厕所的时候仍然编辑帖子内容，结果卫生间网络太差导致板砖没保存内容弹出一句网络错误的提示就把我帖子清空了）

很抱歉占用o区资源发一个目前是空壳的帖子，但我真的不想在今天再打一遍了真的很心累…

先占位，本帖会就一些关于dilworth和最长公共子序列相关的问题进行讨论。

不需要大家顶贴，之后的内容我会自己更新，虽然我自己已经是退役人士不过还是觉得这块知识有必要发发（）

下面是一些废话。

偏序集算是比较生僻的内容，不过dilworth可能不少人都会用。我自己在学dilworth的时候听得一知半解，因为老师根本没有教原理，说是现阶段只要求会用。好不容易终于问到定理的证明需要偏序集相关知识就可以解决，那个时候是在集训，熬夜熬了两天在CSDN上翻了一堆没用的博文才学会（有点傻）学懂了发现，在竞赛中确实用不到证明的部分来反推算法，不过能把一个难题攻克的感觉还是很好的。希望大家在学到新知识的时候会主动了解