coderfo...

dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

归档

标签

去牛客网

/ 注册

全部文章 / coderforces （共1篇）

Codeforces 581 Div2 D1，D2

题意：给出一个01字符串，输出一个字符串t，使得s和t的所有子串的非递减子序列长度相同，且0的个数最多题解：从后面往前面找结果，记录0的个数和1的个数先考虑0：0肯定不变，要保证以这个0为起点的子串的最长的非递减子序列的长度下面考虑1：如果子串的非递减子序列包含这个1，那么前面肯定都是1，那么如果...

思维，非递减子序列

2019-08-21

0 468