2021年3月2日
IOI2021集训队作业154BE Evolution in Parallel
摘要： 有$n+1$个字符串。如果$s_i$为$s_j$的子序列，则连边$(j,i)$。 现在要求找到两条路径，使得它们只在$0$处相交，并且覆盖所有点。 \(n\le 4000\) 哇哈为什么我想到了dilworth引理…… 先按照长度排序，然后维护两条链的链尾，设为$a,b$。 如果$(i,a)\in 阅读全文
posted @ 2021-03-02 20:50 jz_597 阅读(90) 评论(0) 推荐(0) 编辑