蒲公英殇的博客

题目链接 给出一个字符串S (∣ S ∣ < = 1 e 5 ),串中只有’0’,‘1’,'2’三种字符,计算不相交的子序列"2020"的最大数量是多少。 贪心在于遇到的2优先给2020中第一个2，遇到的0优先给2020中第一个0（前提有2），二分答案。我把这题想复杂了。 简单题，签个到吧。 #include <bits/stdc++.h> #pragma GCC optimize(2) using namespace std; typedef long long ll; const in

Dilworth定理优化“序列的不下降子序列最少划分数”