【算法】偏序集与Dilworth定理
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【CodeForces】CodeForces Round #504 (Div. 1 + Div. 2) 题解
【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Single Wildcard Pattern Matching 【思路要点】 判断 SSS 的星号前后是否为 TTT 中不相交的前缀和后缀。 时间复杂度 O(N+M)O(N+M) O(N+M) 。 【代码】 #include<bi...原创 2018-09-07 21:34:59 · 325 阅读 · 0 评论 -
【CodeForces】Hello 2019 (Div. 1 + Div. 2) 题解
【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Gennady and a Card Game 【思路要点】 按照题意模拟。 时间复杂度 O(1)O(1)O(1) 。 【代码】 #include<bits/stdc++.h> using namespace std; const int MAXN = 2e5 + 5; typedef lo...原创 2019-01-09 13:01:13 · 922 阅读 · 2 评论