2017年9月8日
[CodeForces]Educational Codeforces Round 28
摘要： "846A. Curriculum Vitae" 题意 给定一个长度为$n$的$01$序列，删掉一些数，使得最终数列中$0$不直接跟在$1$后面，求最长长度。 题解 最终序列一定是$000...111$形式的，$\Theta(n)$枚举最后一个$0$的位置，用前缀和$\Theta(1)$统计一下即可 阅读全文
posted @ 2017-09-08 19:09 jstztzy 阅读(122) 评论(0) 推荐(0) 编辑